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(57) The present invention overcomes the disad- 
vantage of CDMA communications systems that it is 
likely to be interfered with by multipath delayed waves 
and Interfering waves. According to the present inven- 
tion, in a direct-spreading CDMA communications sys- 
tem, transmitter TX has a function of modulating a 
spreading-sequence with transmitting information to 
generate a transmitting data-frame, modulating a 
spreading-sequence with pilot-information to generate 
a pilot-frame, and transmitting these frames, and receiv- 



er RX has a function of receiving the corresponding re- 
ceived data and pilot-frames and analyzing both the 
frames, a function of storing both analyzed outputs as 
a pi lot- response output and a data-response output, a 
function of estimating the disturbance due to the inter- 
fering wave components based on both the response 
outputs and removing the disturbance to generate a cor- 
rected output, and a function of hard-judging the correct- 
ed output, thereby recovering the transmitted informa- 
tion without being subject to the interference. 
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Description 

Background of the Invention 
Field of the Invention 

[0001] The present invention relates to a communications system that uses spread spectrum modulation to enhance 
the resistance of the system to interference-noise, giving an especially detrimental effect among the noise admixed in 
the transmission process. The present invention also relates to a communications system that uses baseband pulse 
modulation or band-pass type data modulation so as to enforce resistance to colored noise. Here, a mobile commu- 
nications system uses PSK modulation to convert the spread -spectrum-modulated baseband-signal (SS) into a radio 
frequency band is taken, as an example, to describe this invention. Because this application provides particularly a 
large effect. 

Description of the Prior Art 

[0002] In spread spectrum communications, a spreading sequence is modulated by transmitting data so that the 
data with a relatively narrow band spectrum, is spread over a wide frequency-band and then transmitted. Such a 
communications system is superior in that the transmission power per unit frequency is low, interference with other 
communications can be kept at a relatively low level, and in thatthe system has an inherent strong resistance to ambient 
noise that is admixed in the transmissions process, e.g. , general incoming noise and interference-noise incoming from 
mobile stations or interfering stations other than a desired station. However, because communications performed by 
numerous stations share the same band, it arises a problem such that communications performance degradation 
caused by the interference-noise tends to be a predominant factor. 

[0003] Figure 15 is a block diagram illustrating the general construction of a mobile communications system which 
performs spread spectrum communications via a radio communications channel. Here, a transmitter TX modulates a 
spreading sequence generated by a sequence generator 1 , by multiplying it by binary transmission data b, thus pro- 
ducing a baseband transmission output s(t). Transmitter TX further modulates this basband transmission output s(t) 
using a carrier-wave of a frequency f 0 which is generated by an oscillator 2, so that the spectrum of the carrier-wave 
containing data b is spread. Transmitter TX then transmits this wave to a receiver RX via a radio communications 
channel. Furthermore, pseudo-noise (a PN sequence) whose bit period length is the same as the length of data b is 
generally used as the spreading sequence. In the following description, Gold-sequences (hereafter simply referred to 
as "G sequences") will be used as an example and because G sequences are the most common type in many PN 
sequences. 

[0004] Receiver RX sends the spread-spectrum-modulated signal to an amplifier 3 via an antenna (not shown in the 
figures), amplifies the signal up to a required level, and then frequency-mixes the amplified signal with a local signal 
f L (= f o) generated by a local oscillator 4. Receiver RX then demodulates the resultant signal into a baseband received 
spread signal r(t) by passing it through a low-pass filter 5. In other words, coherent demodulation or non-coherent 
demodulation is performed. 

[0005] This baseband spread signal r(t) is inputted to a multiplier 7 with an M sequence that is the same as sequences 
used by transmitter TX and generated by the sequence generator 6. The resultant multiplied output is then integrated 
by an integrator 8 for the period of the sequence-length of the M sequence (1 frame), to obtain ajmatched filter output. 
This output is detected by a detector 9 at the end of the frame, and the received binary data b is then detected by 
means of a hard decision function which compares this output with a threshold value. A control signal produced based 
upon this detected data is inputted to a control terminal of sequence generator 6 via a synchronization detector 10, 
and the generating timing of G sequence is controlled so that the sequence phase may be synchronized with the 
received signal. Furthermore, in receiver RX shown in Fig. 15, the arrangement of the multiplying functions provided 
by local oscillator 4 and sequence generator 6 is often exchanged each other; however, the overall demodulation 
function remains the same. 

[0006] Figure 16 schematically shows spectra of a signal being transmitted. In Fig. 16(a), reference numeral 11 
denotes a spectrum of a spread-spectrum-modulated signal, and reference numeral 12 denotes a spectrumof admixed 
environmental noise. When the receiver demodulates (despreads) this signal and the noise using the G sequence, the 
spread-spectrum-modulated signal 1 1 , which has been spread over a wide-frequency-band as shown in Fig. 1 6(b), is 
converted into a narrow-band signal 13, and the environmental noise 12 is converted into a signal 14, which has been 
distributed over a wide frequency band. Accordingly, this communications method can suppress the disturbance due 
to the environmental noise. 

[0007] Figure 17 is a diagram showing the relation between a G (impulse) sequence g, and binary information in a 
conventional direct-sequence spread spectrum communications system (DS-SS). This is an example in which the 
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sequence-length L = 7 (chips). In this figure, b n indicates binary data that is to be transmitted, T indicates the period 
of the data (frame period), T c indicates the chip period, and S,(t) indicates an output obtained by multiplying g,(t) by 
b n . A transmitting frame s(t) is a transmission baseband waveform obtained by replacing the individual impulses in s, 
(t) with square waves. Thus, g,(t) and g(t) are given by: 
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where c, (i = 0, 1 , 2 , ... , L-1: L is the sequence-length of a spreading sequence) is the i-th chip amplitude of the 
spreading sequence, 8 is a delta function, and q 1 is a square wave function. As shown in the figure, a square wave is 
sent out in response to a value "1", and an inverted output is sent out in response to a value "0". Actually, s(t) is 
bandlimited less than f c = T* 1 c , converted into a radio frequency-band, and then sent out. Accordingly, the frequency 
bandwidth occupied by the data-signal is substantially f D = 1/T, and that of the transmitting spread signal s(t) is sub- 
stantially f c = T c - 1 . In this case, the following equation is established: 
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[0008] Furthermore, instead of using the square waveform as q^t) as shown in Equ. (3), it is possible to use such 
a waveform q 1 '(t) that the auto-correlation function at an adjacent sampling point may take zero (called the sampling 
function, and the DFT conversion of q^ft) has a cosine roll-off characteristic). In this case, if the receiver prepares the 
same waveform q^t) as that used by the transmitter side and performs correlative demodulation using the same 
waveform, the desired wave components of the received signal will be the impulse sequence indicated in Equ. (2). 
The signal can be detected by despreading this impulse sequence using g,(t). The spread-spectrum-modulated signal 
thus occupies an extremely broad frequency bandwidth, colored noise power (component in-phase with the signal g 
(t)) can be suppressed to 1/L, so this system is resistant to noise. 

[0009] In general, however, usually L » 1 exists, and in spite of the use of a bandwidth L times as large as that of 
the data signal, the number of simultaneous calls is « L (about a fraction of the value L); the simultaneous 
transmission capacity/Hz is (K^L) times as large as that of a time-division multiple access system (TDM A). Conse- 
quently, this system is disadvantageous in terms of transmission frequency-band utilization-efficiency is generally ex- 
tremely low compared to that of a time-division multiple access system. 

[0010] Thus, the reason why the number of simultaneous calls N s cannot be set to a very large value compared to 
L is that the cross-correlation coefficient between G sequence g 0 (t) assigned to the desired station and different G 
sequence g K (t)(k * 0) assigned to another mobile station cannot be sufficiently small. Furthermore, the suppressing 
effect on colored noise or transmission noise accompanying fading or delayed waves caused by multiple reflections 
(multipath) during the transmission process is also generally insufficient. Essentially these factors reduce the frequency- 
utilization-efficiency of the conventional spread spectrum communications system. 

[001 1] The process gain G p of the conventional direct-sequence spread spectrum communications system is given 
by: 
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data-frames and a repeated pilot-frame, and means of summing up the outputs which are obtained by modulating 
orthogonal carrier waves different in frequency from each other by both the respective repeated frames, to produce 
a transmitting multiplexed-frame synthesized in a frequency-division manner; and the receiver comprises means 
of receiving the multiplexed-frame, using local carrier-waves corresponding to the transmission-carrier-waves as 
well as a synchronization technique, separating the group of the synchronously received data-flock-frame based 
on the pilot-flock-frame and demodulating them; and the base-station has a quasi-synchronization function of 
transmitting synchronizing information to control the transmitting timing of respective user-station transmitters so 
that the synchronously received frame received from the desired station may not contain frame-boundaries includ- 
ed in extended frame-sequences of self- interference-waves received from the desired station or frame-boundaries 
included in respective extended frame-sequences received from interfering stations. 

7. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that each transmitter periodically transmits, instead of the isolated 
pilot used in 1 described above, overlapping pilot-frames onto timings that overlap data-frames transmitted by the 
other transmitters; and the receiver receives the respective overlapping pilot-frames, to produce correlation-values 
between the respective overlapping pilot-frames and an analyzing sequence z that is orthogonal to the spreading- 
sequence of the desired station at every shift-position except the O-shift-position, in order to obtain a pilot-response- 
output by averaging these correlation -values. 

8. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that the transmitter of the k-th user station comprises means of 
producing an extended sequence E 0 which is constructed by arranging a rear and a front portions of a repeated 
sequence obtained by repeating a plurality of times a core-spreading-sequence with length L at the front and rear 
outside of the repeated sequence as guard-sequences, respectively, means of cyclically shifting the extended 

sequence by n (n = 0,1,2 L-1) chips to produce the n-shift extended sequence E n , means of modulating the 

n-shift extended sequence E n with the n-th transmitting information b kn to produce the n-th transmitting data-frame, 
means of summing up L transmitting data-frames to produce a synthesized data-frame and transmitting the syn- 
thesized data frame over the k-th carrier wave, and means of transmitting a transmission frame produced by 
modulating extended sequence E 0 with the pilot information using the k*(* k)-th carrier-wave; and the receiver 
comprises means of using the k-th and k'-th earner-waves to demodulate the synchronously received data-flock- 
frame and pilot-flock-frame synchronized with the frame of the desired station, respectively, and one of the following 
means (a) to (c) for obtaining an estimated value b. for the information transmitted by desired station u 0 based on 
both the demodulated outputs: 

(a) means of applying pllot-f lock-frame r^ received from the k-th user station and the synchronously received 
data-flock-frame synchronized with the data-frame of the desired station, to the matched filter that matches 
to one or more types of arbitrary analyzing sequences with sequence-length equal to that of the core-spreading- 
sequence, to output a pilot-response cross-correlation-function and a data-response cross-correlation-func- 
tion to a storage, and means of using algebraic operations to solve a systemof linear equations in composed 
of the pilot-response matrix P and the data-response cross-correlation-function matrix 0>, in orderto obtain an 
estimated valued for the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y whose cross-correlation-function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the 0-shift and 
the other shift-positions, respectively, to produce O-shift-correlation value Y k between analyzing sequence y 
and the k-th pilot-flock-frame r^, received from the k-th interfering station u k (k * 0), means of producing the 
second analyzing sequence w whose O-shift-correlations with pilot-flock-frame r^ and with pilot-flock-frame 
r M ( k * 0) take the values 0 and Y k , respectively, and means of subtracting a O-shift-correlation value W 
between synchronously received data-frame r and analyzing sequence w from the 0-shift-correlation-value R 
between synchronously received data-frame r and analyzing sequence y to obtain an estimated value Mor 
the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose 0-shift-correlations with pilot-flock-frame r^, and with 
pilot-flock-frame r kpf (k * 0) take the values 1 and 0, respectively, to obtain an estimated value for information 
transmitted by the desired station based on a O-shift-correlation value V between the synchronously received 
data-frame r and analyzing sequence v. 

9. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 8 stated above, is characterized in that the transmitter comprises means of providing, as core-spread- 
ing-sequences, even-shift orthogonal sequences g H and g v which are in a relation of mates, and producing ex- 
tended sequences E H (0) and E v {0) by adding the guard sequences to the respective repeated core-sequences, 
means of shifting extended sequences E H (0) and E v (0) by an even-number value (n) to generate extended se- 
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According to the present invention, a transmitter transmits a pilot-frame, and a receiver uses the received response 
information in the pilot-frame to remove obstructing components due to the multipath delayed waves and interference- 
waves contained in a data-frame. More specifically, the present invention uses the following system constructions. 

1 . A direct-sequence CDMA communications system having a pilot-supported interference separating function, is 
characterized in that each transmitter comprises a function of generating extended sequences which are composed 
by arranging a rear and a front portions of a core-spreading-sequence or zero sequences respectively at the front 
and the rear outsides of the core-spreading-sequence as guard-sequences, a function of modulating the extended 
sequences with transmitting information to produce a transmitting data-frame, a function of modulating the extend- 
ed sequences with pilot information to produce an isolated pilot-frame that is not affected by data-frames and pilot- 
frames transmitted by the other transmitters, and a function of transmitting the data and isolated pilot-frames; and 
a receiver comprises a function of receiving a synchronously received data-flock-frame on a position synchronized 
with the core-sequence in the extended sequence coming from the desired station, a function of receiving a similar 
synchronously received isolated pilot-flock-frames, a function of analyzing both the flock-frames, estimating the 
influence of interfering wave components based on both the analyzed outputs to remove the influence, and thereby 
producing an estimated value & for the information transmitted by the desired station u 0 , and a function of making 
hard decision on the estimated value and thereby obtaining the transmitted information without being subject to 
the interference. 

2. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that the receiver comprises means of applying pilot flock frame 
r kpf received from the k (= 0, 1, 2...)-th user-station u k and the synchronously received data-flock-frame synchro- 
nized with a data-frame received from the desired station u 0 , to matched filters which matches to one or more 
kinds of arbitrary analyzing sequences with sequence-length equal to the core-spreading-sequence, to output a 
pilot-response cross -correlation -function and a data-response cross-correlation-function to a storage, and means 
of solving a system of linear equations composed of a pilot-response matrix P and a data-response (cross-corre- 
lation-function) matrix O using algebraic operations to obtain an estimated values, for the information transmitted 
by the desired station. 

3. A direct^sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that the system comprises means of producing the first analyzing 
sequence y whose cross-correlation-function with the 0-th pilot-flock-frame r^ received from the desired station 
u 0 takes the value 1 at the 0-shift position and the value 0 at the other shift positions, to produce O-shrft-correlation- 
value Y k between analyzing sequence y 0 and the pilot-flock-frame r kpf received from the interfering station, means 
of producing.the second analyzing sequence w whose 0-shift-correlations with pilot-flock-frame r^ and r^ (k * 
0) take the values 0 and Y k , respectively, and means of subtracting a O-shift-correlation value W between synchro- 

35 nously received data-frame r and the second analyzing sequence w, from a O-shift-correlation -value R between 

synchronously received data-framer and the first analyzing sequencey, to obtain an estimated value 5, for the in- 
formation transmitted by the desired station. 

4. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 3 stated above, is characterized in that an analyzing sequence v whose O-shift-correlations with the 
0-th pilot-flock-frame r^ and the k-th pilot-flock-frame r kpf (k* 0) take the values 1 and 0, respectively, is produced 
and, a O-shift-correlation-valueVbetween synchronously received data-frame r and the analyzing sequence v is 
defined as an estimated value 5, 

5. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 1 to 4 stated above, is characterized in that the transmitter at a base-station comprises a 
quasi-synchronizing function of transmitting synchronizing information on multiframe to control the transmitting 
timing of a frame-sequence transmitted by each user-station so that the synchronously received frame which the 
receiver received from the desired station may not contain frame-boundaries included in extended frame-sequenc- 
es of self-interference-waves received from the desired station or frame-boundaries included in respective extend- 
ed frame-sequences received from interfering stations; respective user-station receivers comprise means of re- 
ceiving and identifying the synchronizing information; respective user-station transmitters comprise means of trans- 
mitting their pilot-frames onto the respective pilot-slots on the multiframe in a time-division manner; and the base- 
station receiver comprises means of receiving the respective pilot-flock-frames to produce the pilot-response cor- 
relation-functions or analyzing sequences. 

6. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 1 to 4 stated above, is characterized in that the transmitter comprises means of repeatedly 
arranging a core-spreading-sequence to generate a repeated sequence and adding guard-sequences at the front 
and the rear outsides of the repeated sequence to produce an extended sequence, means of modulating one or 
more extended sequences with the transmitting information and the pi lot- information to produce a group of repeated 
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data-frames and a repeated pilot-frame, and means of summing up the outputs which are obtained by modulating 
orthogonal carrier waves different in frequency from each other by both the respective repeated frames, to produce 
a transmitting multiplexed-frame synthesized in a frequency-division manner; and the receiver comprises means 
of receiving the multiplexed-frame, using local carrier-waves corresponding to the transmission-carrier-waves as 

5 well as a synchronization technique, separating the group of the synchronously received data-flock-frame based 

on the pilot-flock-frame and demodulating them; and the base-station has a quasi-synchronization function of 
transmitting synchronizing information to control the transmitting timing of respective user-station transmitters so 
that the synchronously received frame received from the desired station may not contain frame-boundaries includ- 
ed in extended frame-sequences of self- interference- waves received from the desired station or frame-boundaries 

10 included in respective extended frame-sequences received from interfering stations. 

7. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that each transmitter periodically transmits, instead of the isolated 
pilot used in 1 described above, overlapping pilot-frames onto timings that overlap data-frames transmitted by the 
other transmitters; and the receiver receives the respective overlapping pilot-frames, to produce correlation -values 

15 between the respective overlapping pilot-frames and an analyzing sequence z that is orthogonal to the spreading- 

sequence of the desired station at every shift-position except the O-shift-position, in order to obtain a pilot-response- 
output by averaging these correlation-values. 

8. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 stated above, is characterized in that the transmitter of the k-th user station comprises means of 

20 producing an extended sequence E 0 which is constructed by arranging a rear and a front portions of a repeated 

sequence obtained by repeating a plurality of times a core-spreading-sequence with length L at the front and rear 
outside of the repeated sequence as guard-sequences, respectively, means of cyclically shifting the extended 
sequence by n (n = 0,1 ,2,...., L-1) chips to produce the n-shift extended sequence E n , means of modulating the 
n-shift extended sequence E n with the n-th transmitting information b kn to produce the n-th transmitting data-frame, 

25 means of summing up L transmitting data-frames to produce a synthesized data-frame and transmitting the syn- 

thesized data frame over the k-th carrier wave, and means of transmitting a transmission frame produced by 
modulating extended sequence E 0 with the pilot information using the k'(* k)-th carrier-wave; and the receiver 
comprises means of using the k-th and k*-th carrier-waves to demodulate the synchronously received data-flock- 
frame and pilot-flock-frame synchronized with the frame of the desired station, respectively, and one of the following 

30 means (a) to (c) for obtaining an estimated value 5, for the information transmitted by desired station u 0 based on 

both the demodulated outputs: 

(a) means of applying pilot-flock-frame r^ received from the k-th user station and the synchronously received 
data-flock-frame synchronized with the data-frame of the desired station, to the matched filter that matches 

55 to one or more types of arbitrary analyzing sequences with sequence-length eq ual to that of the core-spreading- 

sequence, to output a pilot-response cross-correlation -function and a data-response cross-correlation-func- 
tion to a storage, and means of using algebraic operations to solve a systemof linear equations in composed 
of the pilot-response matrix P and the data-response cross-correlation-function matrix O, in orderto obtain an 
estimated valued for the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y whose cross-correlation-function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the 0-shift and 
the other shift-positions, respectively, to produce 0-shift-correlation value Y k between analyzing sequence y 
and the k-th pilot-flock-frame r^ received from the k-th interfering station u k (k * 0), means of producing the 
second analyzing sequence w whose O-shift-correlations with pilot-flock-frame r^ and with pilot-flock-frame 
ikpf (k * 0) take the values 0 and Y k , respectively, and means of subtracting a 0-shift-correlation value W 
between synchronously received data-frame r and analyzing sequence w from the 0-shift-correlation-value R 
between synchronously received data-frame r and analyzing sequence y to obtain an estimated value B,for 
the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose 0-shift-correlations with pilot-flock-frame rop, and with 
50 pilot-flock-frame r,^, (k * 0) take the values 1 and 0, respectively, to obtain an estimated value *>for information 

transmitted by the desired station based on a O-shift-correlation value V between the synchronously received 
data-frame r and analyzing sequence v. 

9. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
55 according to 8 stated above, is characterized in that the transmitter comprises means of providing, as core-spread- 

ing-sequences, even-shift orthogonal sequences g H and g v which are in a relation of mates, and producing ex- 
tended sequences E H (0) and E v (0) by adding the guard sequences to the respective repeated core-sequences, 
means of shifting extended sequences E H (0) and E v (0) by an even-number value (n) to generate extended se- 
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quences E H (n) and E v (n), means of modulating each of the extended sequences with the pilot information and the 
transmitting information, respectively, and means of modulating the same carrier-wave with the resultant modulated 
outputs and transmitting the modulated carrier-wave; and the receiver comprises one of the following means (a) 
to (c) for obtaining an estimated value* for the information transmitted by desired station u 0 based on the synchro- 
nously received frame synchronized with the frame of the desired station: 

(a) means of applying pilot-flock-frame r M received from the k-th user station and the synchronously received 
data-flock-frame synchronized with the data frame of the desired station, to the matched filter that matches 
to one or more types of arbitrary analyzing seq uences with sequence length equal to that of the core-spreading- 
sequence, to output a pilot-response cross-correlation -function and a data-response cross-correlation-func- 
tion to a storage, and means of using algebraic operations to solve a system of L linear equations in L-unknowns 
composed of the pilot-response matrix P and the data-response cross-correlation function matrix O, in order 
to obtain an estimated vatue^for the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y 0 whose cross-correlation function with the 0-th pilot- 
flock-frame r 0pf received from the desired station . (0-th station u 0 ) takes the values 1 and 0 at the 0-shift and 
the other shift-positions, respectively, to produce O-shift-correlation value Y k between analyzing sequence y 0 
and the k-th pilot-flock-frame r kpf received from the k-th interfering station u k (k * 0), means of producing the 
second analyzing sequence w 0 whose O-shift-correlations with pilot-flock-frame r^ and with pilot-flock-frame 
r»<pf (k * 0) take the values 0 and Y k , respectively, and means of subtracting a O-shift-correlation value W 
between synchronously received data-frame r and analyzing sequence w 0 from a O-shift-correlation value R 
between synchronously received data-frame r and analyzing sequence y 0 to obtain an estimated value Mor 
the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose O-shifNcorrelations with pilot-flock-frame r^ and with 
pilot-flock-frame r^ (k * 0) take the values 1 and 0, respectively, to obtain an estimated value* for information 
transmitted by the desired station based on a O-shift-correlation value V between the synchronously received 
data-frame r and analyzing sequence v. 

10. A^direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 1 to 4 stated above, is characterized in that r sets of r -element sequences constituting 
r-order complete complementary sequences are provided, two of these sets are assigned to each user-station as 

a pilot-spreading-sequence g hv (h = 0,2,4, r-2) and a data-spreading-sequence g h+1> v ; the transmitter of the 

k-th user-station u k comprises means of producing T repeated element-sequences in a way of producing a repeated 
elementrsequence by repeating of the v(= 0, 1, 2, ... , r-1)-th element-sequence of pilot-spreading-sequence g^ 
and data-spreading-sequence g h+1 v (h=2k) , means of arranging guard-sequences at the front and the rear outside 
of the respective repeated element-sequences to produce extended sequences E hv and E h+1 v , means of modu- 
lating extended sequences E^ and E h+1 v (h = 2k) with the pilot information and the data-information, respectively, 
and means of transmitting a transmission frame which is produced by modulating the v-th carrier-wave f v with the 
resultant modulated outputs; and the receiver comprises means of applying an output obtained by demodulating 
the synchronously received frame received from desired station u 0 with carrier-wave f v , to a matched filter that 
matches to the element-sequences g hv and g h+1 v (h = 0,1), to produce pilot-response and data-response corre- 
lation-functions, and one of the following means (a) to (c) for obtaining an estimated valueUor the information 
transmitted by the desired station using the resultant outputs: 

(a) means of applying pilot-flock-frame r^ received from the k-th user station and the synchronously received 
data-flock-frame synchronized with the data frame of the desired station, to the matched filter that matches 
to one or more types of arbitrary analyzing sequences with sequence length equal to that of the core-spreading- 
sequence, to output a pilot-response cross-correlation-function and a data-response cross -correlation-func- 
tion to a storage, and means of using algebraic operations to solve a systemof linear equations in composed 
of the pilot-response matrix P and the data-response cross-correlation function matrix <J>, in order to obtain an 
estimated valueB, for the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y 0 whose cross-correlation function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the 0-shift and 
the other shift-positions, respectively, to produce O-shift-correlation value Y k between analyzing sequence y 0 
and the k-th pilot-flock-frame r^ received from the k-th interfering station u k (k * 0), means of producing the 
second analyzing sequence w 0 whose O-shift-correlations with pilot-flock-frame r^ and with pilot-flock-frame 
^kpf (k * 0) take the values 0 and Y k , respectively, and means of subtracting a O-shift-correlation value W 
between synchronously received data-frame r and analyzing sequence w 0 from a O-shift-correlation value R 
between synchronously received data-frame r and analyzing sequence y 0 to obtain an estimated value ^for 
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the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose O-shift-correlations with pilot-flock-frame r^, and with 
pilot-flock-frame r^ (k * 0) take the values 1 and 0, respectively, to obtain an estimated values, for information 
transmitted by the desired station based on a O-shrft-correlation value V between the synchronously received 
5 data-frame r and analyzing sequence v. 

11 . A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 0 stated above, is characterized in that the transmitter of user-station u k comprises means of shifting 
the respective extended sequences by n (n= 0,1,2, ....L-1.) chips to generate r peaces of n-shift extended se- 

io quences E hv (n) (h = 2k, 2k+1) (v = 0,1 ,2,..., r-1), means of modulating the r peaces of n-shift extended sequences 

with the n-th transmitting information to make the v-th modulated output, and means of modulating the v-th carrier- 
wave with the v-th modulated output and transmitting the modulated earner-wave; and the receiver comprises 
means of obtaining estimated valuesb^for L pieces of information transmitted by the desired station. 

12. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
*s according to 8 stated above, is characterized in that any one or plural numbers selected from integers (0 to L-1) 

are used for the "n" to transmit plural pieces of transmitting inf orm&tion, which are then received and demodulated. 

13. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 1 1 stated above, is characterized in that any one or plural numbers selected from integers (0 to L-1 ) 
are used for the "n" to transmit plural pieces of transmitting information, which are then received and demodulated. 

20 14. A direct-sequence CDMA communications system having a pilot-supported interference separating function 

according to any one of 8 and 10 to 13 stated above, is characterized in that an extended sequence or a set of 
extended sequences having been used as a pilot-frame is used to transmit the pilot-frame once every plural frames, 
and the resultantly produced idle frames are used to transmit data- information or the pilot-frames of other user 
stations, so as to be shared by ail users in a time-division manner. 

25 15. A direct-sequence CDMA communications system having a pilot-supported interference separating function 

according to any one of 8 to 1 3 stated above, is characterized in that the transmitter comprises means of providing 
M* core-spreading-sequences and selecting and transmitting one of the core-sp reading-sequences; and the re- 
ceiver comprises means of providing analyzing circuits that can deal with all the core-spreading-sequences to 
obtain M* estimated values for the information transmitted, and means of comparing the estimated values with 

so each other to detect log 2 M* bits of transmitted information per symbol frame. 

16. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 8 to 13 stated above, is characterized in that the transmitter modulates the extended 
sequence with multi-amplitude information; and the receiver obtains, by means of multi-amplitude discrimination, 
an estimated valued for transmitted information to detect a plurality of bits of transmitted information per symbol 

55 frame. 

17. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 2 to 4 stated above, is characterized in that, in a system wherein up to (L-1 ) user stations 
can transmit simultaneously their signals over the same band using the core-spreading-sequence with length L, 
the receiver comprises means of adding an additional pilot-response for one station to the pilot-responses produced 

40 based on the pilot-flock-frames received from (L-1) user-stations to produce an LxL matrix P and, means of de- 

termining the additional pilot-responses so as not to reduce the rank of matrix P. 

18. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 8 to 13 stated above, is characterized in that, in a system wherein (L-1) transmitting frames each is 
sequentially shifted by one-chip interval in frames by frame basis for one of the core-spreading-sequences with 

45 length L which compose the repeated extended sequences, the receiver comprises means of adding one row of 

an additional pilot-response to (L-1) rows of the pilot responses produced based on the pilot-flock-frames to pro- 
duce an LxL matrix P and means of determining the additional pilot-responses so as not to reduce the rank of 
matrix R 

19. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
50 according to any one of 8 to 1 3 stated above, is characterized in that, in a case where a system of N linear equations 

in N-unknowns consisted of pilot-response matrix P having a form of an NxN cyclic matrix, data-response matrix 
O, and unknown matrix B is solved by: multiplying the matrix P by an N x N Fourier transformation matrix to obtain 
a matrix a, multiplying the Fourier transformation matrix F N by a diagonal matrix having the reciprocal of the ele- 
ments of matrix a as the diagonal element of the row, multiplying the multiplied output matrix by an N x N Fourier 
55 inverse transformation matrix F N _1 to obtain an inverse matrix [P]" 1 of pilot-response matrix P, and multiplying 

inversematrix by data-responsematrix O to obtain unknown matrix B . 

20. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 2 to 4 and 7 to 13 stated above, is characterized in that a system of L simultaneous 
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equations in L unknowns consisted of pilot-response matrix, unknown matrix, and data-response matrix is solved 
using a method comprising the following steps: obtaining beforehand a solution matrix of the equations consisted 
of a hypothetical data-response matrix such that the elements of the j-th row and the other rows may take the 
values 1 and 0, respectively; multiplying each element by the element 0>j of the j-th row of data-response matrix 
0> to obtain and adding up <X>j B 4or all values of solution matrix & . 

21. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to any one of 1 to 4 stated above, is characterized in that the receiver comprises means of extracting 
synchronously received pilot- and data-frames synchronized with the frame of the desired station, means of se- 
lecting one of the data-frames as a demodulation target-frame assigned by the number zero, and producing the 
n-th differential frame d 0n made of the difference (sum) between the target frame and the partner frame which is 
the n-th data frame coming in neighborhood of the target-frame, means of solving a system of simultaneous equa- 
tions in for the differential frame by algebraic operation to obtain sets of differential frames s [d oh ] and s [d oh .] such 
that estimated valuesMk =0,1,2,...) forthe information transmitted by the desired-station and interfering°stations 
take values within a neighborhood of prescribed values (+2, -2), means of obtaining the numbers of candidates 
such that estimated values K forthe information transmitted by the desired station obtained from d oh and d oh , fall 
within prescribed values, respectively, and means of determining the detected output Mor the information on the 
target-frame transmitted by the desired station by comparing the magnitude. 

22. A direct-sequence CDMA communications system having a pilot-supported interference separating function 
according to 21 stated above, is characterized in that the receiver comprises means of obtaining the first analyzing 
sequence y whose cross -correlation function with the 0-th pilot-flock-frame r^ received from the desired station 
takes the values 1 and 0 at the 0-shift and the other shift positions, respectively, to produce the O-shift-correlation- 
value Y k between the first analyzing sequence y and the k-th pilot-flock-frame r^ received from interference- 
station u k (k * 0), means of obtaining the second analyzing sequence w whose O-shift-correlations with the pilot- 
flock-frame r opf and r kpf (k * 0) take the values 0 and Y k , respectively, means of producing the correlation -value 
W 0n between the second analyzing sequence w and the n-th differential frame do n to obtain a set s[d 0h J of the 
differential frames satisfying such a condition that the power of W 0n is equal to or less than a prescribed threshold 
value, arid means of obtaining correlation-values D 0h between the respective differential frames d 0h and the first 
analyzing sequence y, and means of averaging the correlation-values D oh , thereby producing an estimated val- 
ueMor the information on the target-frame transmitted by the desired station. 

23. A direct-spreading CDMA communications system having a pilot-supported interference separating function 
accordingto 22 stated above, is characterized in that the system assigns each user-station u A , u B , u c , u D , ... with 
one of sets (Aq, A 1 ), (B 0 , B 1 ), (C 0 , C^, (D 0 , D^) ... of self -complementary sequences whose elements constitute 
sets (A, &), (C, D) ... of complete complementary sequences, each transmitter comprises means of modulating 
respective two-element sequences (Aq, A^, (B 0 , B-,) ... with the n-th transmitting information b An: b Bn ,..., and further 
modulating two different carrier waves with the modulated outputs obtained, to generate the n-th transmitting frame, 
and the receiver comprises means of demodulating a received input frame with the respective carrier waves, to 
separate received element-sequences (Aq, B 0 , C 0j ...) and (A 1f B 1 , C 1f ...), means of providing self-complementary 
sequence set (B 0: B^ having complete complementary relationship with self-complementary sequence set (Aq, 
A-,) at the desired-station u A to obtain 0 shift cross-correlation values between the n-th synchronized received 
differential frame d 0n andthe respective element-sequences of self-complementary sequence set (B 0 , B.,), thereby 
producing a set s[d 0h ] that satisfies such a condition that the power of the sum output of the cross-correlation 
values is equal to or less than a threshold value, and means of producing 0 shift cross-correlation outputs between 
differential frame d 0h and self-complementary sequence set (Aq, A.,) which the desired-station used, and averaging 
a sum of the 0-shift-correlation outputs to produce an estimated value B M forthe 0-th target frame bearing information 
transmitted by the desired-station. 

Brief Description of the Drawings 

[0019] 

Figure 1 is an explanatory representation of intra-cell transmission paths in a CDMA mobile communications sys- 
tem. Figure 1(a) is a view showing the up-link transmission paths, and Figure 1(b) is a view showing the down- 
link transmission paths. 

Figure 2 is block diagrams of the circuits of a transmitter and a receiver according to the first embodiment of the 
present invention. Figure 2(a) is a block diagram of the transmitter circuit TX, and Figure 2(b) is a block diagram 
of the receiver circuit RX. 

Figure 3(a) is a view showing transmitting frames transmitted by a desired-station and an interfering station, and 
Figure 3(b) is a view showing received frames coming from the desired-station and the interfering station. 
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Figure 4 is a view showing correlation -function output characteristics. 

Figure 5 is a view showing a multiframe composition for transmitting pilot-frames in a time-division manner. 
Figures 6(a) and (b) are views showing a composition of repeated spreading-sequence and its spectrum for trans- 
mitting pilot-frames in a frequency division manner. 
5 Figure 7(a) is a view showing transmitting waveforms of a self-orthogonal-sequence chip shift transmission system, 

and Figures 7(b) and (c) show received waveforms of the self-orthogonal-sequence chip shift transmission system. 
Figure 8 is a view showing components of a correlation-function output according to the second embodiment (N 
= 4, 0^m^2). 

Figure 9(a) is a view showing the configuration of a transmitter circuit according to the second embodiment (chip 
10 shift transmission system), and Figure 9(b) is a view showing the configuration of a receiver circuit according to 

the second embodiment (chip shift transmission system). 

Figure 1 0(a) is a view showing received frames and correlation -function outputs (pilot-frame responses) according 
to the third embodiment. 

Figure 1 0(b) is a view showing received frames and correlation -function outputs (data-frame responses) according 
15 to the third embodiment. 

Figure 11 (a) is a view showing the configuration of a transmitter partial circuit according to the third embodiment 
which uses the r(= 4)-th complete complementary sequences. 

Figure 11 (b) is a view showing the configuration of the transmitter partial circuit according to the third embodiment 
which uses the r(= 4)-th complete complementary sequences. 
20 Figure 11 (c) is a view showing the configuration of a receiver partial circuit according to the third embodiment 

which uses the r(= 4)-th complete complementary sequences. 

Figure 1 2 is a view showing a block diagram of fast processing for solving N-element linear simultaneous equations. 
Figure 13 is a block diagram of a pilot-supported differential frame demodulating system according to the fourth 
embodiment. 

25 Figure 14 is a view showing the occurrence frequency of analyzed outputs in the pilot-supported differential frame 

demodulating system. 

Figure 1 5 is a block diagram showing a general configuration of a spread-spectrum mobile communications system. 
Figure 16 is a schematic view of spectra of signals being transmitted. Figure 16(a) is a view showing spectral 
characteristics of received waves. Figure 1 6(b) is a view showing spectral characteristics observed after despread- 
ing. 

Figure 1 7 is a diagram showing relation between binary information and transmitting frame signals in a conventional 
direct-sequence spread -spectrum communications system. 
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The Best Mode to Carry Out the Invention 



[0020] The present invention is to overcome the above-described disadvantages of CDMA communications systems 
that they are vulnerable to the multipath and interfering waves. According to the present invention, a transmitter has 
a function of transmitting pilot-frames, and a receiver has a function of removing interfering components due to the 
multipath and interfering waves contained in data-frames by using the received response information obtained from 
*o the pilot-frames. 

[0021] Figure 1 is a supplementary explanatory illustration of the present invention showing intra-cell transmission 
paths of a CDMA mobile communications system. The up-link transmission in Fig. 1(a) shows that a mobile station u, 

0=0,1 ,2, K) (hereafter referred to as a "user-station") transmits a transmitting wave s u (u,) to a base-station BS. If the 

0-th user u 0 is assumed to be a desired-station, the received wave r D that is a direct wave arrived at base-station BS 

45 j s the desired wave. In this case, the dotted lines indicate multipath delayed waves. A delayed wave generated by the 
desired wave is a self-interference-wave r s ,. On the other hand, the transmitted waves from the user-stations (also 
referred to as interfering stations) other than the desired-station are received as inter-station interfering waves r xl . 
These interfering waves include not only direct waves but also multipath delayed waves as shown in the figure. Thus, 
a received interfering wave r, is the sum of the self-interference-waves and the other station interfering waves. If the 

50 total received wave is defined as r, the equations below are given. 

itt)=r D (t)+r,(t) (6) 

55 

O(0= r s/<0-"x/(0 (7) 
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[0022] Figure 1 (b) shows down-link transmission paths, where multipath delayed waves are also generated as shown 
by the dotted lines. Further, the received wave received by user-station u 0 includes not only the transmitting wave s D 
(u 0 ) and its delayed wave, shown in the figure, but also a wave transmitted to another station s D (Uj)(i * 0) and its 
delayed wave, which are not shown. In the down-link transmission, the timing when the interfering wave and the desired 
wave reach desired-station u 0 is the same. Accordingly, If only the direct wave is considered, then all the interfering 
waves are synchronously received, resulting in synchronous transmission, thus it reduces interference degradation 
compared to the up-link asynchronous transmission. 

[0023] If there is an object blocking the direct wave, a delayed wave may be demodulated instead of the direct wave. 
In this case, several interfering waves due to multipath precede the wave to be demodulated. In the following, a system 
design will be described for the up-link transmission, which is technically more difficult, by assuming, for convenience, 
that the preceding waves are omitted (without loss of generality). 

[0024] Figure 2 shows the configurations of transmitter and receiver circuits using general spreading-sequences 
according to the first embodiment of the present invention. Figure 2 (a) shows a transmitter circuit TX of the k-th(k = 
0, 1,2, ... K) user u k . A sequence of binary information b and a sequence of pilot-information p are provided and 
synthesized by a pilot inserting circuit PI, shown in the figure, to obtain an output as a synthesized sequence of the 
sequences b and p. The timing position of sequence p inserted into sequence b is designated by a transmitting pilot- 
frame-timing signal e SP transmitted by the base-station. Receiver RX generates synchronizing information from a re- 
ceived input using an existing synchronization technique. The synchronizing information includes the information des- 
ignating timing signal e SP , as described below. A pilot timing generating circuit PTG, shown in the figure, generates 
pilot timing information based on timing signal e SP . 

[0025] Transmitter TX includes three modulators MOD-,, MOD 2 , and M0D 3 . At modulator MOD-,, b or p modulates 
a spreading-sequence g(i)[i = 0, 1, 2, ... L-1] (in the figure, the transmitting information of the user u k is represented 
as b k , but b is the simplified representation). At modulator MOD 2 , the resultant modulated output s(i) modulates a chip 
waveform w(t) (normally a square wave with a chip time width or a sampling function waveform is used) to generate 
a base band transmitting frame s(t). At MOD 3 , s(t) modulates a carrier wave f a to generate a radio-band transmitting 
wave s ak (t) for user u k . 

[0026] A received input r a (t) is applied to receiver RX in Fig. 6. Input r a (t) is obtained by adding noise to radio-band 
transmitting wave s a (t), which has been attenuated and distorted, and jt is converted into the base-band received signal 
r(t) by modulator MOD 4 , low-pass filter LPF, and a local carrier wave f a synchronized with local carrier wave f a shown 
in Fig. 2. The attenuation and distortion added to the transmitting wave of desired-station u 0 (hereafter the 0-th user 
is assumed to be the desired-station) is compensated for by an equalizing circuit, not shown here. Accordingly, if signal 
r(t) is assumed to be an output from the equalizing circuit, it may be expected that this signal contains the base-band 
transmitting wave as it is. It may be assumed that the transmitting wave of each user generates M multipath delayed 
waves and that these distortions are equalized (the attenuation of the interfering waves and delayed waves is not 
compensated for). This base-band received wave is given by: 



where r w (t) denotes a flock-frame composed of the sum of the direct and delayed waves which have been generated 
by the transmitting wave of the k-th user (the flock-frame is normally accompanied by a subscript f), and ji km denotes 
the signal amplitude of the m-th delayed wave of the k-th user, which is generally a complex due to the phase difference 
between the transmitted and local carrier waves. In the following description, the value for the desired-station is nor- 
malized as jx 00 = 1 . x(t) denotes an additive white Guassian noise and includes residues due to incompletely equalized 
distortion. 

[0027] Modulator MODS and an integrator l 1 , both shown in Fig. 2, generate a correlation output between input signal 
r(t) and the receiver chip waveform w(t). This correlation output is a chip impulse sequence produced at successive 
chip period. Th en , consider a synchronously received frame r(t) with a period T D which is synchronized with the received 
wave which the desired-station has transmitted [see Fig. 3(b)). Frame r(t) is transformed into the received frame r(i) 
composed of L chip impulses which have been produced by the above-described correlation detection. As described 
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where as discrete-value representation of the time variable t = iT c and delay time T ro = mT c , i and mare used, respec- 
tively. 

[0028] This received frame contains either a received frame r D (i) or r p (i) for the desired-station modulated by the 
jjata b or the pilot signal p, respectively. A synchronizing circuit SYN, shown in the figure, uses the final detection output 
b of receiver RX to generate a frame-timing e F synchronized with the desired-station as described above and the 
transmitting and receiving pilot-frame-timings e SP and e RP , and transmits timing e F to a data-frame analyzing circuit 
D-AYZ, while transmitting timing e qp to a pilot-frame analyzing circuit P-AYZ. [These synchronizing signals could be 
generated without using the detection output b. For example, as described below, if the signals are transmitted through 
a dedicated channel or a paging channel for synchronization using bands or time slots different from those for main 
signals to be transmitted from the transmitting station, thereby a more reliable system is constructed.] With the aid of 
these synchronizing signals, analyzing circuit D-AYZ analyzes received frame r D (i), while analyzing circuit P-AYZ an- 
alyzes received frame r P (i). Analyzing circuit D-AYZ generates a demodulated outputs, for the desired -station. Thereby 
a more reliable system is constructed by using a pilot-response matrix [PJ that is composed of analyzed outputs of 
analyzing circuit PtAYZ by removing the disturbance of interfering wave components included in received frame r D (i). 
A hard decision circuit DEC performs hard-judging of demodulated outputs, to generate detection outputs correspond- 
ing to the transmitted information b 0 . 

[0029] Now, explain a frame configuration for base-band transmitting and received signals for use in the embodiment 
of Fig. 2 by referring to Fig. 3. In this case, desired -station u 0 sends a transmitting signal s 0 (t), and the interfering station 
u 1 sends a transmitting signal s^t), and the base-station demodulates received signal r 0 (t) (in the case of K = 1 ). As 
shown in Fig. 3(a), transmitting wave s 0 (t) is composed of a sequence of extended-frames with an extended period T 
The extended-frame has such a structure that a header (time width T h ) and a tail (time width T € ) are placed at the front 
and the rear outsides of the core frame (time width T D ). Spreading-sequences for the k-th station used for the core 
and extended-frames are denoted by g k (i) and g Ek (i), respectively. If the header and tail use a rear portion and a front 
portion of spreading-sequence g k (i), a portion with time width T D on an arbitrary position of sequence g Ek (i) becomes 
a cyclically shifted sequence of g k (i). Accordingly, sequence g Ek (i) is a cyclically extended sequence. On the other 
hand, the header and tail may take zero codes. In this case, sequence g Ek (i) becomes a spaced extended sequence. 
Station u 0 using a spreading-sequence g 0 (i) generates an extended spreading-sequence g E0 (i), and modulates suc- 
cessively sequence g E0 (i) with transmitting information b 00 , b 01 , b 02 , and then sends the resultant output s 0 (t) with 
extended period T. For asynchronous communications, transmitting signal s^t) of user is generally sent with a time 
difference V 01 (* 0) with signal s 0 (t) . The synchronizing information transmitted to each user by the base-station contains 
a signal for controlling time difference t" 01 so that a time difference between both the received frames, described 
below, may not be excessive. 

[0030] These two transmitting signals generate multipath delayed waves. The received waves including these de- 
layed waves are shown in Fig. 3(b). The received signal is the sum of these waves. Consider direct wave boog 0 (i) in 
the synchronously received frame for the desired-station. Synchronously received frame r(i) occupying the frame pe- 
riods (time width T D shown in the figure) of boog 0 (') is extracted by synchronizing signal ^ This frame includes some 
of the interfering waves [noibooOoO). m^booSoO), mobio9i(0. and ^b^g^i)]. The following condition should be set so 
that interfering waves on the adjacent frames may not be included into the synchronously received frame, by assuming 
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(fr =0,1,2,.. .L-1, m=0 s 1,2,.../W (11) 

Then, if the relative transimitter timing -t 0k for the transmitting frame is controlled by the base-station as described 

5 above, timing iQ k can be restrained from taking an excessively large value. A delay time t*^ of the delayed wave (or 
preceding wave) indicates a time difference from the direct wave, and its upper limit depends on the natural environment 
of the cell. Consequently, appropriate selection of time width T h enables a demodulating operation be performed under 
such a quasi-synchronization condition as not being affected by the adjacent frames. This is a condition required for 
removing interfering wave components, which will be described later. 

w [0031] Then, explain the functions of pilot-frame analyzing circuit P-AYZ in Fig. 2(b). Here it is assumed that one 
frame of transmitting signal s 0 (t) shown in Fig. 3(a) is a transmitting pilot-frame [s 0P (i)= pgEoWJwnich is produced by 
modulating the spreading-sequence with normally p = 1 . The other stations send no signals during the periods of these 
extended transmitting frames, as stated below. The receiver can identify the frame position of this pilot-frame based 
on received pilot-frame-timing e RP supplied from synchronizing circuit SYN, and thus extracts the pilot received frame 

15 r op0)- (Pilot received frame r^i) is assumed to contain no white noise. This assumption can be practically achieved 
by sending the transmitting pilot-frame with a higher power than the power of the data-frames or sending it a plurality 
of times.) Pilot-frame analyzing circuit P-AYZ is composed of a matched filter MF (g 0 ) matched to g 0 (i). An output (pilot- 
frame response) of pilot-frame analyzing circuit P-AYZ for the synchronously received pilot-flock-frame r 0pf (i) (contain- 
ing delayed waves) which is received from desired-station u 0 is given by the following periodical cross-correlation- 

20 function for a shift variable j (non-period cross-correlation may be also utilized): 
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where, * denotes a convolution operation symbol, — denotes a symbol indicating a conjugate, 5 denotes a delta func- 
40 tion, X m QQ (j) denotes the cross-correlation value between a sequence g 0 (i) and a partial sequence with time width T D 
obtained by delaying sequence g 0 (i) by mT c , c 0l denotes the i-th chip amplitude, and a subscript i+m-j takes the value 
of mod L. [as a discret-value representation of shift axis variable x = jT c and a shift value x s = sT c , a shift variable j and 
a shift parameters are used.] Further, p os denotes the sum of the s-shift correlation outputs obtained from the direct 
and delayed waves, that is, an s-shift synthesized correlation output obtained from the pilot-frame of user-station Uq, 
45 [0032] In general, an output from pilot-frame analyzing circuit P-AYZ obtained from the pilot-frame sent by user- 
station u k is expressed by: 
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where A, m 0k (j) denotes the cross-correlation value between the sequence g 0 (i) and a partial sequence with time width 
T D obtained by delaying sequence g k (j) by mT c> i'(0 t k) is equal to t 0k /T c , and p os and denote values corresponding 
to elements in the 0- and k-th rows of a matrix [P], described later. 

[0033] Data-frame analyzing circuit D-AYZ in Fig. 2(b) analyzes synchronously received data-frame r D (i) in Fig. 3(b) 
in the following manner : Here, frame r D (i) corresponds to r(i) in Equation (10). First, the periodical cross-correlation- 
function O (j) between received frame r(i) and sequence g 0 (i) is obtained. Since function 0(j) is obtained by multiplying 
the response (correlation-function) of a pilot-frame s kP (i) which user-station u k has sent by the transmitting information 
b k and then adding the respective multiplied products together, the following equation is established. 
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where 0 k and e denote a correlation error and a detection output error corresponding to the white noise x(i) and they 
are both random variables. 

[0034] Thus, for the k-th demodulated outputs that is an unknown, the following L-element linear simultaneous equa- 
tions are obtained. 
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where, matrix [P] is generated by transposing the k-th row, the k-th output from pilot-frame analyzing circuit P-AYZ, to 

the k-th column [p ks (s = 0,1 ,2 L-1) -» p sk ]. Since a value p, km is a complex number, a value p^ is also a complex 

number. However, their real components alone can be used. Equation (19) can be solved for K £ (L-1). Data-frame 
analyzing circuit D-AYZ applies received data-frame r D (i)[= r(i)] to matched filter MF(g 0 ) to produce cross-correlation- 
function <D(j) and then produce a matrix [£f = [E. , 6,, ... *j using matrix [P]. Unknown 5, in matrix [5] T is applied to a decision 
circuit DEC in Fig. 2(b) to hard-judge resulting in producing detection output fc> for information transmitted by the desired- 
station. This method makes it possible to detect the information transmitted by the desired-station, in a way of removing 
the interfering effects due to the self-interference and inter-station interference. The less white noise x(i)is, the less 
the error rate is, because of lei « 1 in Eq. (18). 

[0035] Figure 4 is a characteristic diagram of cross-correlation -function. The upper part of this figure is a modeled 
representation of synchronously received inputs r 0pf (i) and r 1pf (i)for M = 2 in Eq. (10) and a sequence g 0 (i) equipped 
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in the matched filter. The lower part shows the correlation-functions [A oGVropO). Ao(jVrop(i-1 ). etc.] with the direct and 
delayed waves, and the synthesized outputs Ao f (j) and A 1f (j). 

[0036] In the above description, sequence g 0 (i) is used as a despread-analyzing sequence which receiver RX uses 
to demodulate the synchronously received data-frame for the desired-station, but an arbitrary analyzing sequence with 
chip length of L. For example, an L chip sequence located of a synchronously received pilot-frame r 0pf (l) [= r a (l)] 
containing delayed waves, shown by Eq. (10), may be used instead of sequence g 0 (i). In this case, equations corre- 
sponding to Eqs. (1 2), (1 5), and (18) are obtained by replacing g 0 (i) in these equations with r^(i) and then the analysis 
is performed by changing Eqs. (13), (14), (16), and (17). The spreading-sequence g k (i) used in the first embodiment 
is not particularly restrained but an arbitrary sequence may be used. 

[0037] Next, if the rank of matrix [P] in Eq. (19) is less than L, this equation cannot be solved. A counter measure to 
be taken in this case is shown below. Matrix [P] can generally be converted into the following equation by means of 
LU resolution. 
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Matrix [P] can thus be expressed by the'product of the two matrices. Then, a normalized value of the lowest value u L ^ 
of the diagonal elements u { (i = 0,1 5 2,...L-1) of the matrix [UJ is found as follows: 
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Then, if u* L-1 L-1 « 1, Eq. (19) cannot be solved or is likely to be affected by noise x(i) even if it could be solved. 
Accordingly, lei in Eq. (1 8) takes an excessively large value, resulting in increase of the error rate. To solve this problem, 
for example, the rightmost matrix [p 0K , p., K ,...p L . 1? K ] of matrix [P] in Eq. (1 9) is substituted with a matrix [A] T = [a^ 
50 a 1l ...a L . 1 ] to change matrix [P] as follows: 
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This modification can be performed by excluding the K-th user u k from the communication service targets and using 
matrix [A] T = [a 0 , a 1 ,...a L . 1 ) in place of the K-th reception response for r pkf . By resolving Eq. (22) with the method of LU 
resolution, the minimum diagonal element u* L . t L-1 of the matrix U is obtained with the following expression: 
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where n k denotes a constant determined by all the elements in matrix [P] except those of matrix [A]. Thus, decrease 
in the rank of matrix [P] and increase in error lei can be avoided by selecting the polarity of respective components a k 
of the diagonal element u* L .,, L-1 so that respective components a k 7c k of the diagonal element u* L _t L ^ may take the 
same polarity. 

[0038] In this case, a determinant of matrix [P] in Eq. (22) is obtained by multiplying the value of Eq. (23) by a constant. 
Therefore, using this determinant, the polarity of the component a k can be also determined. After the polarity has been 
determined as described above, la^ = 1 (or another constant) can be simply selected. 

[0039] Although the number of users K+1 whom this system can provide real services based on this method de- 
creases from L to L-1 (K+1 = L-1), this method has an advantage of achieving a low error rate even under a condition 
of low received signal to noise ratio SNR. 

[0040] In the above description, the means has been shown which defines an analyzing sequence such as g 0 (i) or 
r 0pf(')» subsequently produces matrix [P] on the basis of pilot-frame response A^Q) [Eq. (12)] using the sequence, and 
then solves the L-element linear equation [Eq. (1 9)] to find the demodulated output B Now, another means will be shown 
which defines a pilot-frame response Y k0 (j) with a new orthogonal property and then analyzes received input r(i) using 
the response in order to produce demodulated outputB . 

[0041] First, the j-shift periodical correlation-function Y^G) for pilot-flock-frame r 0pf (i) coming from user u 0 is defined 



as: 
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where y 0 (i) denotes an orthogonal analyzing sequence with length L which is orthogonal to given pilot-flock-frame r^ 
(i) except for the 0 shift. Since Eq. (24) is composed of L equations, one sequence y 0 (i) can be obtained unless the 
rank decreases less than L. [Pilot-flock-frame ^(i) and sequence y 0 (i) may be complex or real sequences.] With the 
method shown in Eq. (22), the rank reduction can be avoided by reducing the number of users K+1 , thus ensuring that 
sequence y 0 (i) can be obtained. Here, it is assumed that the rank reduction does not take place. 
[0042] The 0-shift-correlation Y k0 between sequence y 0 (i) and pilot-flock-frame r pkf (i) coming from the k-th interfering 
station u k (k * 0) is represented by: 
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The O-shift-correlation corresponds to an amount indicating the interference due to the k station. Thus, an inter- 
ference analyzing sequence w 0 (i) with length L is defined as: 
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(26) 



A sequence w 0 (i) satisfying L equations such as the one shown above can be obtained using the same method as that 
15 shown in Eq. (24). Consequently, the O-shift-correlation output between synchronously received input frame r(i) and 
the analyzing sequence is given by, 
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(27) 



Consequently, using the relation W k0 = Y k0 (k * 0), the demodulated output is represented by, 



b 0 =R 0 -W D = b 0 +e 



(28) 



where £y and ^ denote components resulting from the white noise (AWGN). 

[0043] A method of using one analyzing sequence v 0 (i) instead of using two analyzing sequences is described below. 
Sequence v 0 (i) is assumed be a sequence such as obtained by using the method shown in Eq. (26) so as to satisfy 
40 the following O-shift-correlations. 
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In this case, the O-shift-correlation output between synchronousely received input frame r(i) and analyzing sequence 
v 0 (i) corresponds to the modulated output as follows, 
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n = S r (0-^=6 0 +e. (30) 



20 



where ^ denotes a component corresponding to AWGN noise. 

[0044] With these methods, a CDMA communications system can be constructed such that arbitrary L different se- 
io quences with length L as the transmission spreading-sequences are provided and assigning the (L-1) sequences to 
(L-1) users, while using the remaining one sequence for modifying the analyzing matrix. This system is characterized 
by being perfectly unaffected by interference noise when the pilot-frame is transmitted using the above-described 
means so as to make the disturbance due to AWGN negligible. 

[0045] Let us describe methods of organizing the pilot and data-frames sent by respective user-stations u k . These 
*5 methods include a time-division method and a frequency division method. Figure 5 shows organization of a multiframe 
for time-division transmission. The timing information in the multiframe J shown in Fig. 5 is sent from base-station BS 
to respective user-stations u k using the down-link transmission system in Fig. 1 . Multiframe J is repeated in the same 
form, as J', J", ... Multiframe J is called "the first frame". Multiframe J is composed of (N+1) of the second frames l n 

(n=0,1 ,2,.... N), and frame l n is composed of (K+1 ) of the third frames F k (k = 0,1 ,2 K) or C k . Each of the third frames 

transmits l-bit information and has a time width corresponding to the period T in Fig. 3. Transmitting pilot-frame s kP of 
user-station u k is sent onto the k-th frame slot F k on frame l 0 . The other users cannot send any data on this slot, but 
receive only transmitting pilot-frame s kP and generate and store correlation output responses for all received waves 
including delayed waves. Thus, frame l 0 is a pilot-exclusive frame. On the other hand, all the user-stations can send 
their data-frames on frame slot C k of frame l n (n * 0). This system is an isolated pilot transmission system. 
25 [0046] Users receiving this multiframe timing information (for example, the pulse at the temporal top position of 
multiframe J) can set a transmitting multiframe based on the received timing position and can send it onto a common 
multiframe. If, however, the distances between base-station BS and user-stations u k are not equal, a timing error takes 
place due to the propagation delay time differences. Frame slots sent by user-stations u 0 and u 1 and received by base- 
station BS are shown as F J0 and F Jt (the average delay time between transmitter and receiver is assumed to be zero 
30 for convenience), xjq and x J1t shown in the figure, denote the time differences between multiframe J and these slots. 
These time differences and x 0k in Eq. (11) have relation x 0k = x J0 - x Jk . Therefore, if time difference x Jk and delay time 
T *km nave the maximum values x Jkmax and x* kM , and the received frame time difference has the maximum value x^, 
then the above-described demodulation can be performed without being subject to the disturbance due to the adjacent 
frames, as long as the following equation is met. 

35 

x max =^Jk max M ^kd<T k (31) 
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[0047] That is, under the above condition, a boundary (F^) on the extended-frame-sequence of self- interference- 
wave rof(t) and a boundary (F BC ) on the extended-frame-sequence of wave r 1f (t) received from interfering station u., 
are not contained in the time zone of synchronously received frame (T D ), as shown in Fig, 3. Consequently, no odd- 
correlation-function occurs during a demodulation process for the synchronized received frame, and the above-de- 
scribed theory holds good. 

[0048] In this context, the time difference maximum value x max can be measured when base-station BS monitors the 
pilot-frame of user-station u k . Accordingly, whom value x max takes on excessively large value, by transmitting frame 
position adjusting information with a control channel to user-station u k> it can control the transmitting frame-timing. As 
the control channel, a part of the paging channel or the frame synchronizing channel may be used. 
[0049] Next, let us describe a frequency division method. Figure 6(a) shows frame compositions, and Fig. 6(b) shows 
the corresponding frequency spectra. In Fig. 6(a), if a transmitting frame s B (t) composed of a core-spreading-sequence 
with length L (sequence period T D = LT C ) is processed by DFT (Discrete Fourier Transformation), the spectra shown 
in the first stage of Fig. 7(b) are obtained. Here, it is assumed that L = 7 and each impulse is converted into a chip 
waveform having a square cosine spectrum for transmission. In this case, seven line spectra are made on the both 
sides of the frequency 0, and the amplitude of an outermost frequency (±7f D ,f D = T" 1 D ) and the spectral component 
outside this frequency take zero. 

[0050] The lower part of Fig. 6(a) shows a repeated sequence of a period T G (= 4T D ) which is formed by arranging 
four pieces of the core-spreading-sequence described above. A pilot-frame S 0P (t) and a data-frame s 0D (t) sent by user- 
station u 0 are composed of so that repeated sequences 4g 0 and 4b 00 g 0 are made in advance, and then extended 
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sequences with period T E are made using them as the core-sequences by placing a rear portion and a front portion of 
sequence g 0 at the front and the rear outsides, those are the front portion (header, time interval T h ) and the rear portion 
(tail, time interval T», of the repeated sequences, respectively. A pilot and data-frames S 1P (t) and S 1D (t) transmitted 
by user-station u 1 are shown in a similar manner. Although time difference is present between these frames, it is 
set to be shorter than the header (tail). When these frames, designated by the synchronously received frame position 
(T G ) of the wave transmitted from user-station u 0 , are extracted and the outputs are processed by DFT, then the spec- 
trum in the second stage of Fig. 6(b) is obtained. 

[0051] The frequency slots of these spectra exist at the spacing of information rate f G (= T" 1 G ), whose density is four 
times as large as that of the spectra in the first stage of Fig. 6(b). These frequency slots, however, occupy only one- 
fourth of ail the slots. An output obtained by separately processing each of the four waves with the DFT analysis 
occupies the same frequency slots. In Fig. 6(a), the repeated sequences of pilot-frame S 1P (t) and data-frame s 1D (t) 
take a time-shifted position, by time x 01 , from the time zone T G for which the discrete Fourier transformation (DFT) is 
applied. Due to the presence of the above-described header and tail, however, the extracted sequences on period T G , 
each appear to be four repetitions of the same sequence, so that the frequency slots occupied by that spectrum remain 
15 unchanged. 

[0052] Thus, when the transmitters at user-stations u 0 and u., to modulate carrier waves f 0> f 1( f 2 , and f 3 spaced at 
intervals of f G with each of the extended-frames in Fig. 6(a) in order to produce the frames, and when the receiver 
extracts a portion with period T G of each output and process the extracted portion with the DFT analysis, spectra S 0P 
(0, S 0D (f), S 1P (f), and S 1D (f) on one-side radio-band, shown in the third stage of Fig. 6(b) are obtained. (The one-side 
spectra are shown for convenience.) That is, when the four extended-frames are arranged on a frequency axis, these 
waves are orthogonal to one another, so that the receiver can separate them from one another without any mutual 
interference. However, also in this case, for time difference t 01 between the received frame of user-stations u 0 and u 1 
shown in Fig. 6 and time differences x m and t 1M (not shown) between main and delayed frames to be demodulated, 
the relation given by Eq. (31) must be satisfied. 

[0053] This method can be applied to the first embodiment in the method of producing extended-frames by repeating 
each of the core frames in Fig. 3 plural times and then adding a header and a tail to each of the repeated frames, and, 
in addition, providing a pilot and a data carrier waves. 

[0054] The method shown in Fig. 6 serves to establish a system which uses carrier waves f 0 and f 2 to transmit pilot- 
frames s 0P (t) and s 1p (t), respectively, uses carrier wave fj to transmit the first data-frames s 0D1 (t) and s 1D1 (t) from 
users u 0 and u 1( respectively, and uses carrier wave f 3 to transmit the second data-frames s 0D2 (t) and s 1D2 (t) (not 
shown) sent by users u 0 and u v respectively. This system enables each of users u 0 and Uj to transmit one pilot-frame 
and two data-frames on extended-frame period T G . The scale of the frequency utilization-efficiency t| of the present 
system can be expressed in terms of chips/bits as follows, 
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v = Extended frame code length _ L G ^ NfL+L h +L ( 

Amount of information simultaneously transmitted " (N r N p )(K+ 1) ~ (N r N p ){K+-\) * 32 * 

where N f denotes the total number of carrier waves, and N P denotes the number of pilot carrier waves. Figure 7 shows 
the case in which N f = 4, N P = 2, and K = 1 , so if L = 7 and L n + L € = 6, then v = 8.5. The smaller the scale v is, the 
more advantageous the present system is. Let us use the condition of the maximum number of multiplexing described 
above, K+1 = L-1 , and assume N P = L-1 so that the pilot-frame of each user can be received every period of T G . 
[0055] Then, the following equation is obtained. 

NfL+L k +Lf 

V "(/vy/.+1)(L-1) < 33 > 

In the above equation, if N f » L » 1 , then v -> 1 . This means that the bandwidth occupied by this system to transmit 
one bit is 1 Hz and it indicates that this system operates with a smaller scale v and significantly higher efficiency t| than 
conventional CDMA systems (v = 1 0). 

[0056] In general, for a case where the receiver does not need to receive the pi lot- responses of all the users every 
period T G , for example, one common pilot carrier wave is provided (N P = 1), and pilot-frame S 0P (t) [band S 0P (f)is 
assigned for ] is shared by (K+1 ) users and the frame is sequentially used in a time-division manner. In this case, the 
pilot-frame sent from each station is received every period (K+1 ) T G . The scale v, however, is given by substituting the 
denominator of Eq. (32) with (N r 1)L, therefore, it is possible to further reduce scale v by designing N f » 1 , resulting 
in a more advantageous system. , . ... 

[0057] The system described by referring to Figs; 6 and 7 is an isolated pilot transmission system. This system has 



19 



NSOOCID: <E P 1 176746A1 I > 



EP1 176 746 A1 



the advantage of being unaffected by interfering waves of user-stations, but requires isolated pilot time slots or fre- 
quency slots to be assigned. This may increase above-described scale v. In this regard, an effective method of trans- 
mitting pilot-information without providing isolated slots is shown below. 

[0058] An analyzed sequence z k (i) perfectly orthogonal to the spreading-sequence g k (i) of user u k at shift positions 
except the 0 shift is defined so as to satisfy: 
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where Z kk 0) denotes a periodical cross-correlation-function. If the received frame consists of the m-th delayed wave 
alone in pilot-flock-frame r^i) of user-station u k , then the correlation between the delayed frame and z k (i-m') is given by, 



Z tt (m,m') = lj* j|/^(/-«K(j- W ') 



0 



(mom') 
(m « m') , 



(35) 



30 Thus, the amplitude of the input delayed by mT c can be detected separately with sequence z k (i-m'). Considering of 
interfering waves contained in the pilot-frame, the following correlation output is similarly given by, 



where ^ and denote correlation outputs resulting from interfering waves due to other users and white noise. It is 
assumed that user-station u k transmits one pilot-frame every 1 0 symbol frames. If the detection output of only N pilot- 
frames is integrated to produce the average value thereof, an influence caused by a sequence of transmitting infor- 
mation b k .(k' * k) sent from the k'-th interfering station generally approaches zero (e, -> 0) due to a scrambler. Since 

^5 the average value of white noise is also zero, -> 0 is simultaneously realized. In this case, it is necessary that the 
pilot-frame position of the k-th station received from user-station u k does not substantially coincides with the pilot-frame 
position of the k*-th station received from user-station u k .(k' * k). (If the frame positions coincides with each other, the 
interference e, will be a constant.) This function can be realized by such a technique that the base-station controls the 
pilot transmitting frame position of each station through the down-link. Further, in the frequency division method in Fig. 

50 6, if, for example, user-station u k uses a carrier wave f k to transmit the pilot-frame of the k-th station and to transmit 
the data-frames of many other stations, the pilot-frames always use different carrier waves, therefore, interference e { 
is not generated even if the temporal pilot-frame positions for these stations coincides with each other, thus enabling 
the above conditions to be met. 

[0059] This is an interference admixed pilot transmission system characterized by improving the frequency utilization- 
's efficiency. 

[0060] Figure 7 is a view showing frame compositions for transmission and reception according to the second em- 
bodiment of the present invention. Here, the case in which the number of user-stations is 2(K=1) is considered. Figure 
7(a) shows the base-band transmitting waveforms of user-stations u 0 and u 1 . Symbol g denotes a common spreading- 
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sequence used by user-stations u 0 and u r Transmitting pilot-frame S 0p (t) of user u 0 , is composed of an extended 
sequence with period T E such that a header h 0 and a tail e 0 may be added to the outsides of a repeated sequence with 
period T G made by N g (= 4) times repeating sequence g. 

[0061] The transmitting data-frame of user-station u 0 is shown as S 0n (t)(n = 0,1 ,-2,....N-1 ). The figure shows the case 
of N = 4 where the time width T E contains four sequences. The extended sequence used for transmitting pilot-frame 
s 0p (t) is denoted by E 0 (i). The sequence length L E of extended sequence E 0 (i) is expressed by, 

*-E=l-k+N g L+L € (37) 

where L h and L e denote the lengths of the header and the tail, and N g denotes the number of repeating times of 
sequence g. If the extended sequence used for transmitting pilot-frame s 0n (t) is shown as E n (i), then the extended 
sequence E n (i) is obtained by periodically shifting extended sequence E^i) by n chips and is given by, 

E n (i)=E 0 (hn). (38) 

If a repeated sequence corresponding to a core portion of extended sequence E n (i) is defined as G n (i), repeated 
sequence G n (i) is given by the following equation regardless of n. 

G n (/>p(/)x4 (39) 

[0062] Repeated sequence G n (i), however, occupies a temporal position located by n chips away from G 0 (i), there- 
fore, the header length increases by n chips, whereas the tail length decreases by n chips. 

[0063] Extended sequence E n (i) is multiplied by the n-th transmitting information b 0n to produce a transmitting data- 
frame s 0n (t). Thus, within time width T E , user-station u 0 sends one pilot-frame and four data-frames; hence it sends 
four bits. Similarly, user-station u 1 uses the same extended sequence g(i) to send the frames s 1P (t) and s 1n (t). In this 
case, if frames s 0P (t), s 0n (t), s 1P (t), and s 1n (t) are transmitted on carrier waves f 0 , f 1f f 2 , and f 3 spaced at intervals of 
f G , the spectra of these transmitting frames are arranged in separate frequency slots. 

[0064] Since these transmitting frames each generates multipath delayed waves (the number of delayed waves is 
assumed to be M = 2) : the received waves corresponding to frames s 0P (t) and s 0n (t) are shown in Fig. 7(b). Likewise, 
the received waves corresponding to frames s 1p (t) and s 1n (t) are shown in Fig. 7(c). Receiving time difference t 01 
between the direct waves in Figs. 7(b) and 7(c) is generally not zero due to the asynchronous up-link transmission 
characteristics. In the figures, this deviation is assumed to be T c . 

[0065] While demodulating the frame s 0n (t), the receiver extracts the core portion G n (i) from the received data-frame. 
Core portion G n (i) corresponds to a synchronously received frame, and a correlation output between this synchronously 
received frame G n (i) and the repeated sequence g (i) x 4 provided by receiver RX is produced. If the boundaries of 
otherframes [s 0P (t), Sp^Wn' * n), s 1P (t) S 1n (t)] is contained inside core portion G n (i), the correlation output is subjected 
to Interference even If the signals occupy different frequency slots as a result of the DFT analysis for each frame along. 
Because the polarity of the spreading-sequence generally varies at the frame-boundaries depending on the transmitting 
information. To avoid this problem, the header and the tail are added. This interference can be avoided if the following 
equation is satisfied for the maximum value of the time difference between the received direct waves and the 
maximum value x* M for the delayed waves. 



(40) 



{0066] Transmitter TX transmits one transmitting pilot-frame s 0P (t) on carrier wave f 0 , while receiver RX receives the 
synchronously received frame r 0Pf (t) on corresponding carrier wave f 0 . Synchronously received frame r 0Pf (t) contains 
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M delayed waves. When this frame is demodulated using carrier wave f 0 to produce correlation with the chip waveform, 
the following discrete sequence r 0Pf (i) is obtained [in the following description, the subscript 0 which have been used 
to show the received wave of user-station u 0 is omitted from Eqs. (12) to (14), so as to be A^Q) -> A f (j), ^(j) -> X Q), 

POS "> Ps. and HOm 
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[0067] Receiver RX outputs G n (i) in Eq. (39) from the internal sequence generator and generates a cross-correlation- 
function Af(j) between frame r Pf (i) and sequence G 0 (i). Since the delayed waves constitute cyclically shifted sequences, 
similarly to Eqs. (1 2) to (1 4), function A f (j) can be given by, 



*f U) = r n (0*^) - V P S s(j - s) 



(42) 



where N g L = 4L denotes a sequence length for the matched filter, and X m (j) denotes an auto-correlation value for 
sequence g(i) and a cyclically shifted sequence of sequence g(i). Here, spreading-sequence g(i) is assumed to be a 
30 self-orthogonal-sequence such that the periodical auto-correlation -function takes zero except the 0 shift. Hence, the 
following equations holds good: 
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Consequently, the following equations are obtained. 



(43) 
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The range of direct and delayed waves is assumed as (O^m^M). Consequently, the multipath characteristics can be 
measured using function Af(j), corresponding to the pilot-frame response for desired-station u 0 . (In the following de- 
scription, the subscript 0 associated with desired-station u 0 will be continuously omitted.) 

[0068] It is now assumed that the discrete sequence of the n-th synchronously received frame corresponding to the 
n-th data-frame s n (t) sent by desired-station u 0 is denoted by r rf (i)(n=0,1 ,2, .N-1 ). Since these sequences are all trans- 
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mrtted on the same carrier wave f 1f they cannot be separated from one another with conventional methods. The sum 
of all sequences r nf (i) is simply represented as an input r(i), and the correlation-function between input r(i) and core- 
sequence G 0 (i) is obtained with Eq. (41) similarly to Eq. (18), 



AM 



10 



15 



20 



25 



30 



35 



*0) = r(f)*G$) =$r„ (i)*G~f) 



> (45) 



where ty s denotes a white noise related component contained in input r(i). The above equation indicates that the s-shift 
output O s is given by $ s , \i m is Eq. (42), and the n-th transmitting information b n . 

[0069] <D S of Eq. (45) is determined by applying input r(i) to a matched filter that matches to G 0 (i). Hence the following 
N-element linear simultaneous equations are derived for unknown 
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(46) 



In this case, matrix [P] is a cyclic matrix, the elements of which are given by Eqs. (42) to (44). 

[0070] Figure 8 shows the components of correlation-function & where a self-orthogonal-sequence is used as the 
spreading-sequence, under the conditions that Eq. (43) holds good, the number of delayed waves is M = 2, the number 
of simultaneously transmitting frames sent over the same period T is N = 4, and the time variable is denoted by s. If a 
spreading-sequence that is not self-orthogonal is used as g(i), the pilot-response X m (j) in Eq. (43) is not zero because 
(j * m). Consequently, matrix [P] is not of cyclic but more complicated. This can be solved by selecting the (N-1)-th 
column vector of matrix from matrix [P] using the method shown in Eq. (22) and without sending the n-th data b N _., , so 
as to avoid the rank reduction. Hence, Eq. (46) can be solved using y(i) and w(i) shown in Eqs. (24) to (28), or v(i) 
shown in Eqs. (29) and (30). 

[0071] If a self-orthogonal-sequence is used as g(i), for the upper limit N max of the number N of simultaneous trans- 
mission frames, the number M of delayed waves, and the sequence length of g(i), the following relationship exists. 

JV« S (L-1) (Af *I) (47) 

[0072] For a system where only frames s 0p (t) and s 0n (t) are transmitted and a repeated sequence made of two 
repetitions of sequence g(i) is used (N g = 2), the extended-frame length is given by the following equation based on 
Eqs. (33) and (36). 
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L z =2L h + 2L + (N-l) 



(48) 



The number v of chips required to transmit 1 -bit data, where including the number of chips forthe pilot-frame is included, 
can be represented as 



v = 2f_£/(A/-1). 



(49) 
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Consequently, 2 chips/bit transmission performance can be achieved, with N — > <». If pilot-information is less frequently 
transmitted on the pilot-frame-sequence, and most part of this frame-sequence Is used to transmit the data-frame, 
almost 1 chip/bit transmission performance can be achieved. This value remains unchanged even if the above-de- 
scribed method is used to simultaneously transmit frames S 1p (t) and S 1n (t) with other carrier waves f 2 and f 3 . 
[0073] Then, the present system can be extended to a multi-ary transmission system where a selected one of N 
code words g 0> gi..»,gH-i having a small cross-correlation each other, is used as sp reading-sequence g(i). In this case, 
log 2 H bits can be transmitted per transmitting frame, thereby further reducing the scale v. 

[0074] Since matrix [P] in Eq. (46) is a cyclic matrix, it can be solved by means of Fourier transformation. First, the 
first row of matrix [P] is converted using a Fourier transformation symbol F N , to obtain a matrix [a]. 
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In the above equation, F N (i,J) denotes the components of the i-th row and j-th column of matrix [F N ]. As result, the 
following relation is obtained, 
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When the right side of Eq. (46) is multiplied by matrix [P]" 1 from the leftside, the following equation is obtained. 
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Hence : solutiontBjis reduced. In this case, the rank generally does not decrease. 

[0075] Figure 9 shows the circuit block diagram of the transmitter and the receiver according to the second embod- 
iment. Figure 9(a) shows the circuit of transmitter TX of user-station u 0 . The extended sequence E 0 in Fig. 7(a) is 
modulated with the pilot-information p(= 1) of user-station u 0 and the resultant output modulates carrier wave f 0 to 
obtain an output s 0P (t). Symbols MOD 1 to MOD 5 denote modulators. Then, extended sequences Eq to E N-1 are mod- 
ulated with N-bit transmitting information b 0 to b N . 1f and the resultant outputs s 00 (i) to &o,n-i(I) are synthesized to 
produce an output s 0 (i), which then modulates carrier wave f-, to thereby generate an output s 0D (t). Outputs s 0P (t) and 
SodW are furtner synthesized to produce an output s 0a (t) which is transmitted. 

[0076] Figure 9(b) shows the circuit of receiver RX, which detects the information transmitted by desired-station u 0 . 
The transmitting frames s^t) and s 1a (t) sent from user-stations u 0 and u 1 are synthesized and received as a synthe- 
sized input r a (t). The pilot-flock-frame r 0Pf (t) and data-flock-frame r 0Df (t) contained in input r a (t) modulated on carrier 
waves f 0 and f 1f respectively, and are thus demodulated into base-band received signals by local carrier waves and 
low-pass filter LPF shown by modulators MOD 6 and MOD 7 . Although not shown, these signals are correlatively de- 
modulated with chip waveforms, the extended-frame Eq is subsequently extracted therefrom using a synchronizing 
gate G s and a synchronizing signal e R , and resultant outputs are then converted into chip impulse sequences r 0Pf (i) 
and r 0Df('). Cni P impulse sequence r^i) is a received sequence containing alt the sequences r^t) to r 03f (t) shown 
in Fig. 7(b). Sequences r 0Pf (i) and r 0Dt (i) are applied to a matched filter matched to repeated sequence G 0 in Fig. 7. 
The analyzing circuit AYZ uses the matched filter output <t> (j) and above-described Ao f (j) to produce the n-th analyzed 
outputfi.. for the n-th information sent by user-station u 0 . The detected outputs is obtained by hard-judging analyzed 
output^ at decision circuit DEC. 

[0077] As auto-orthogonal sequences to be used herein, an M sequence with DC component and 4-phase sequences 
such as Frank or a DFT-sequences. A 4-phase sequence with L chips may also be used as a binary sequence with 
2L chips. 

[0078] Next, a pair of E (even-shift orthogonal) sequences which have relationship of mates may used, instead of 
the auto-orthogonal sequence used in the second embodiment. Here, an E sequence pair with length L = 8, for example, 
shown below, is taken for explanation. 
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An auto-correlation-function and a cross-correlation-function forthe E sequence pairtake zero at even-shifts as shown 
by the equations below except that the 0 shift auto-correlation takes 1 . 
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[0079] Sequence g H is repeated fourtimes to produce a repeated sequence. The above-described guard-sequences 
are placed at the front and the rear outsides of the repeated sequence to produce an extended sequence E H (n). An 
extended sequence E v (n) is similarly produced, n in parentheses denote the number in chips by which the sequences 
E H (0) and E v (0) are cyclically shifted. Assume that all of these extended sequences have length L E . A transmitting 
frame with frame period T = L E T C is considered. A cyclic period N P T is set for each of the frame slots of this transmitting 
frame-sequence, a slot number e(=0,1 ,2,....N P -1) is added to each frame, and extended sequences corresponding to 
the slot number e are defined as E He (n) and E Ve (n). Then, sequence E H0 (0) is assumed to be a pilot-frame, and 
sequences E He (n) and E Ve (n) (e * 0) are assumed to be data-frames. 

[0080] Here, one pilot-frame pE HO (0) is sent every N P slots, and receiver RX accurately detects matrix [P], a multipath 
response to these pilot-frames, based on the above-described theory. That is, the following equation is derived. 
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s p (f)=pE„ 0 (0)(e=0, n=0) 
The e-th(e * 0) frame slot is used to convey a data-frame and is given by 



(n =0,2,4,....!, -l) 



(57) 
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where b Hn and b Vn denote the n-th transmitting information. 

[0081] According to the above equations, the frame slot s^ (t) contains two types of extended-frames and such 
sequences as to be made with a means of shifting these extended-frames sequentially by two chips. Using matrix [P] 
already obtained based on frame s P (t) as well as the even-shift orthogonal property shown in Eq. (50), receiver RX, 
upon receiving data-frame s 0e (t), can separate and identify the L pieces of information contained in the data-frame. 
[0082] In this system, for example, the transmitting frame of station u 0 is generated by modulating carrier wave f 0 
with frames s P (t) and s De (t), and the transmitting frame of station u 1 is generated by modulating carrier wave f 1 with a 
similar base-band signal. (In this case, a sequence obtained by repeating the spreading-sequence g H twice should be 
used for the core part of extended sequence E H (0).) Comparing this system with the systems shown in Figs. 7 to 9, it 
may be understood that the system in Fig. 7 uses respective extended-frames which are made by means of cyclically 
shifting by 1 -chip to transmit information, where just one type of spreading-sequences, however, are used. The system 
described herein requires the use of respective of the extended-frames made by means of cyclically shifting the 2-chips, 
where two types of extended sequences are used. Consequently, its frequency utilization-efficiency substantially equals 
that of the system shown in Figs. 7 to 9. 

[0083] Now, the third embodiment of the present invention is described. Four 2-valued complementary sequences 
with sequence length 4 shown below will be considered. 
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[0084] Each of these sequences is applied to a matched filter that matches to the respective sequences of its own 
group and the respective sequences of the other group, to obtain both-side correlation-functions. These outputs are 
then used to obtain an added correlation-functions where j is the shift variable as follows. 
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If the above set of sequences [ (A 0l A 1 ),(B 0 .B 1 )] are completely complementary sequences, and if u^ m = = 1 , M = 0, 
and L = L M = 4 are assumed in Eqs. (41) to (44), then the values of the right side are given as follows. 
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Then, since the 0 shift value (s = 0) is the sum of correlations obtained based on two sequences, it takes 2 if the 
received voltage m, has the value of 1 . 

[0085] From the view point of the utilizing the property of the complementary sequences, extended sequences with 
sequence length L E (= 4L + 2) such as shown below are considered. 
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[0086] Transmitter TX multiplies the pilot-information p(= 1) to these two extended sequences, and then uses the 
resultant output to modulate two carrier waves f 0 and f 1 having a frequency difference f G [= (2LT C )- 1 ], respectively, thus 
producing the transmitting frame shown by the following equation. The transmitting frame is then set out by transmitter 
TX. 
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[0087] It is assumed that receiver RX demodulates only the received direct wave r P (t) corresponding to transmitting 
frame s P (t) (wave r P (t) is multiplied by carrier waves f 0 and t, to produce the low-frequency components thereof) and 
the following output r P (i) which is obtained by correlative demodulation with chip waveforms, is produced, 
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where [f 0 ] denotes demodulation with carrier wave f 0 . It is further assumed that no attenuation occurs during transmis- 
sion. The third and fourth terms on the second line of the above equation take zero, because the frequency slots of 
the input signal are orthogonal to the demodulating carrier waves. Further the first and second terms of the third line 
are obtained separately each other. If a part of the output r P (i) demodulated with carrier wave f 0 , is added to a matched 
filter MF (Ao Ao) that matches to a sequence (Aq Aq) with sequence length L M (=8), the resultant output is a correlation- 
function between the extended sequences E A0 and (Aq Ao). On the other hand, in received direct wave, if the other 
part of the output r P (t) demodulated with carrier wave f 1f is added to a similar filter, a correlation -function between the 
extended sequences E A1 and (A t A^ is obtained. Both outputs are added together to produce an output A A (j). Assuming 
that no = 1 , M = 0, and L M = 2L = 8 (sequence length of the matched filter) in Eqs. (42) to (44), then the output A A (j) 
is expressed by: 
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In this case, the spreading-sequence length L E = 4L+2 = 18, and o = (L E - L M ) / 2 (= 5) denotes the one-sided shift 
'5 range. It should be noted that the actual received wave is composed of a direct wave and M delayed waves as shown 
by Eq. (10) and is represented as r Pf (i). Thus, the actual correlation-function output including similar outputs for the 
delayed waves is expressed by: 
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where \l 0 denotes the received voltage of the direct wave, and u. m (m * 0) denotes the received voltage of the delayed 
waves. Figure 10 shows the output components of matched filters according to the third embodiment. Figure 10(a) 
shows a response output for the pilot-frame. The upper two sections of Fig. 1 0(a) show the A 0 -corresponding waves 
of input r P (i-m) and sequences (AqAq) provided inside the matched filter. The sum of the Ao-corresponding correlation- 
function which is the product of the Ao-corresponding waves and sequences (Aq Aq), and the similar A r corresponding 
correlation-function is shown as A(j)/r p (i-m). Symbol AfQ) denotes the j-shift correlation value as actually observed for 
theVeceived wave containing the multipath waves. Symbol X in the figure indicates the output containing interference 
components due to the adjacent frames. Receiver RX to sets up a period T SP so as to observe the pilot-response p s , 
using a synchronizing signal E RP , extracting this pilot-response sequence. 

[0088] Then, transmitter TX transmits N bits of transmitting information b n (n = 0,1,2, N-1) in the same manner as 

described above, using complementary sequence (B 0 , B-,). The 0-shift and 2-shift extended sequences with length L E 
= 21 are shown below as the example. 

E Bo (0)=(+B 0 Bo B o B o+ 0 0 0) 



^(OM-e^s^+ooo) 



E So (2)=(oo + e 0 e 0 B 0 e 0 + o) 



E 01 (2)=(O 0-B^B^+O) 



In general, sequence E B0 (n) is obtained by shifting sequence E B1 (0) by n chips, consequently it is made by adding n 
55 empty chip slots with zero to the left, and removing n right slots from the sequence. A transmitting data-frame produced 
based on this method is expressed by, 
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N transmitting data-frames are sent using the same time zone and the same frequency slots. 
5 [0089] Receiver RX receives the following received wave which is the sum of the N data-frames and all of the delayed 
waves generated by these data-frames. 
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When received wave r(i) is applied to the filter matched to sequence (B 0 B 0 ) and to the filter matched to the sequence 
(B 1 B.,) to generate an output, this output is a sequence C>(j) which consists of the sum of the n-th correlation-function 
output A^O/r^i) with respect to n(= 0,1 ,2...N-1 ) which is the output obtained by multiplying the similar correlation- 
function to Eqs. (53) and (54) by information b n , as follows, 
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where e denotes the components corresponding to the white noise x(l). 

[0090] Figure 1 0(b) shows the n-th data-frame response A^CD/r^O) and the output sequence of the synthesized 
output 0>(j) thereof, as well as Inputs r^i) and r 1f (i) and the internal sequences of the matched filter, for N = 4. The 
summing up range of Eq. (69) is shown In the figure as time zone T SD , which contains no cross symbol. Receiver RX 
uses a synchronizing signal e RD to extract a data-response sequence corresponding to this time zone. 
[0091] Defining pilot-response matrix [P], unknown matrix [£]and data-response matrix [4>] are defined as shown 
below based on the above outputs, the following N-element linear simultaneous equations are derived, 
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where p,j denotes the element on the i-th row and j-th column of matrix [P] and p s denotes the value of Eq. (64). The 
n-th unknown^ j s then solved from these simultaneous equations and the solution is then hard-judged to obtain the 
detection output^. .Since pilot matrix [P] stated above is cyclic, it can be solved using the method shown in Eqs. (50) 
to (54). Furthermore, if Eq. (70) is to be solved, y(i) and w(i)shown in Eqs. (24) to (28), or v(i) shown in Eqs. (29) and 
(30) may be used. 

[0092] For the above-described system, complementary sequence (AqAi) can be assigned to the pilot-frame of 
user-station u 0> and complementary sequence (B 0 ,Bi) can be assigned to the data-frame of user-station u 0 . These 
sequences, however, cannot be used by other stations. For simultaneous transmission of data from many stations, a 
T(= 2.4.16 )-order completely complementary sequence is used which can be produced based on Hadamard ma- 
trices. The first-, second-, and fourth-order Hadamard matrices H r are defined by: 
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where ® is a symbol denoting a Kronecker product. Let us define a diagonal matrix such as having, as the orthogonal 
component a sequence, with length of 1 6, made by arranging all the rows of matrix H 2 in cascade. 



(75) 



Then, the following product H 4 A, 4 is obtained, where the respective rows are each described as a sequence g^ (h, 
v=0,1 ,2,3) with sequence length L = 2 4 = 1 6. 
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Denoting the element vector of the h-th row and the v-th column by sequence g hv , the following matrix is obtained. 
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10 Symbol r 4 denotes the fourth-order completely complementary sequence. The sums of the auto- and cross-correlation- 
functions between these element vectors have the following correlations hip shown by, 
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[0093] Above complementary sequences g hv can be used to define sequences similar to above-described repeated 
sequence (Aq x 4) and extended sequence (E A0 ). Repeated sequence G hv is composed of four complementary se- 
quences g hv , and the extended sequence E hv is composed of sequence G hv , which is preceded and followed by guard- 
sequences. 



G *r " Shf 8kv B hv ) 

E M= (+ — + — + ^00^00 +++++-+) 

£«(<>) = ( — + + + --^oi°oi^oi + - + - + + +) 
^02(0)- (+ + + + -+- g^G^Sia + + — + — ) 
£,a(0)- (- + - + + + +£ 0J G w £ a ,+ — + + + -) 



so Similar extended sequence E hv (0)(h * 0) can be generated. For transmission of the pilot and data-frame of user-station 
u 0 , sets of extended sequences E<j v and E 1V are assigned to user-station u 0 . If extended sequence E hv is used to 
modulate the carrier wave f v for transmission, the transmitting pilot and data-frames of user-station u 0 are, as in Eqs. 
(61) and (65), given by, 
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where b 0n denotes the n-th transmitting information of user-station u 0 , and E 1v (n) denotes a sequence obtained by 

shifting sequence by n chips in the same manner as for the generation of sequence E B0 (n). Since n = 0,1 ,2 N- 

1 and N = L, then L bits can be transmitted using sequence E hv with sequence length L E . 

10 [0094] Similarly, sets of extended sequences E^ and E 3v are assigned to user-station u 1 in order to transmit the 
pilot- and data-frames therefrom, and a pilot-frame [EgyfJ and the n-th data-frame [b 1n E 3v /f v ] (b 1n : the n-th transmitting 
information) are produced on the same carrier wave f v , as in Eqs. (80) and (81). When the receiver receives the trans- 
mitting frames sent from the two stations in the above manner and analyzes and demodulates the frames in the above- 
described manner with the assistance of the pilot-frames of these stations, estimated values 5* and Mor the transmitted 

15 information can be produced withoutthe interference of delayed or interfering waves. These values can be hard-judged 
to obtain detection outputs b 0n and b 1n . 

[0095] Increasing the order r (r = 2Y, y=1 ,2,3 ) of sequence set, r sets of sequences can be utilized. If two sets 

of sequences are assigned to each station for pilot and data-frames, (172) user-stations can simultaneously use these 
complementary sequences to make communications without being subject to the interference. 
20 [0096] Let us describe, the frequency utilization-efficiency of the present invention. The length L E of the extended 
sequence and the information capacity (the number of bits) I that can be simultaneously sent by all the user-stations 
are given by, 



/ r * N £1 

2 D 2 . 

Thus, the number of chips required per bit is represented by, 



(82) 



2(r*+4r a -3) 

(r>i) . 



Each user may also use the transmitting frames for pilot transmission once in several symbol transmissions and for 
45 data transmission during the other periods. Alternatively, only one set of sequences may be assigned to the pilot-frame 
so as to be used by all the user-stations in time-division manner. With these methods, by approaching to v = 1 (T) 1), 
thus one chip/bit transmission performance may be achieved. 

[0097] Figure 1 1 shows the circuits diagrams of the transmitter and the receiver according to the third embodiment 
of the present invention, which use complete complementary sequences with r = 4. Figure 1 1 (a) shows a partial circuit 

so of the transmitter at user-station u 0 ; the upper part thereof shows a modulation circuit for generating a pilot-frame, 
whereas the lower part shows a modulation circuit for generating the n-th data-frame. An extended sequence generator 
E(0)-Gen generates four sequences E^O) using complementary sequence g^. At the four modulators MOD n pilot- 
information p modulates all the sequences of E^O), and the resultant outputs are applied to modulators MOD 2 , to 
modulate carrier wave f v . The modulated outputs obtained are synthesized by a synthesizer X to generate a pilot-frame 

55 S 0P (t). (Since p = 1, modulators MOD, may be omitted, and sequences E^ may be applied directly to modulators 
MOD 2 .) 

[0098] On the other hand, extended sequence generator E(n)-Gen generates four sequences E 1v (n) using comple- 
mentary sequence g 1v . At the four modulators MOD 3 , transmitting information b n modulates corresponding sequence 
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E 1v (n). Then, at the four modulators MOD 4 the respective modulated outputs obtained modulate carrier waves f v . The 
resultant modulated outputs are synthesized by synthesizer v to generate the n-th data-frame s 1n (t). 
[0099] Figure 1 1 (b) shows a circuit of the transmitter at user-station u 0 , which is composed of the partial circuit M P 

and 16 partial circuits M n (n=0,1,2, 15),both M q and M n are shown in Fig. 11(a). Outputs from these partial circuits 

are synthesized by synthesizer I to generate a transmitting signal s a (t). 

[01 00] Figure 1 1 (c) shows a circuit of the receiver for receiving and demodulating signals sent by desired-station u 0 . 
An input signal r a (t) contains waves s 0P (t) and s 1P (t) and waves s 0n (t) and s 1n (t), as well as their delayed waves. At 
the four modulators MOD 5 , input signal r a (t) is demodulated by four local carrier waves f v and low-pass filters LPF, and 
resultant outputs are then correlatively demodulated with chip waveform w(t) (not shown in the figure) to obtain four 
chip impulse sequences r(i)/f v . These chip impulse sequences are applied to illustrated matched filters MF(S 0v ) and 
MF(S 1v ), respectively. 

[0101] An output from matched filter MF(S 0v ) shown in Fig. 1 0(a) is pilot-response A f (j) : which determines element 
p,j in Eq. (64). The output from matched filter MF(S 1v ) is function <£>Q). The synchronizing pulses e np and e RD applied 
to the synchronizing gate produces only useful outputs to be transmitted to analyzing circuit AY2. Analyzing circuit AYZ 
15 mathematically determines unknown 5 a using Eq. (70). Unknown 5 B is hard-judged by decision circuit DEC to detect 
information b n transmitted by user u 0 . 

[0102] Most of the above-described operations are easily performed using digital signal processing, thus enabling 
demodulation and detection without any interference. 

[0103] In the above embodiment, for example, with e 0n (t) (n = 1 ,3 N-2), the transmitting frames are composed 

of using sequences made by means of two chips-spacing, thereby enabling N/2 bits/frame transmission. In general, 
the sequences made by means of spacing with an arbitrary number of chips can be utilized. 

[0104] Further, M* types of code words are provided as complementary sequence g 1v used to transmit the data- 
frame of user-station u 0 and they are described as g m 1v (m=0,1 ,2, M*-1 ). For m' < IvT, between the code words g" 1 ^ 

and g m ' hv (h** h), the above-described complete complementary relation exists. For code words g m hv and g m ' hv (m * 

25 m'), however, orthogonal relation is not required. It is sufficient unless their cross-correlation-function takes an exces- 
sively large value. An example of such code words has been documented in detail (Technical report of the Institute of 
Electronics, Information and Communication Engineers, IT98-65). Transmitter TX at user-station u 0 selects one of the 
M* types of code words g m 1v for transmission, thereby enabling Nlog 2 M* bit/frame transmission. 
[0105] Furthermore, M* multi-levels are provided instead of limiting transmitting information b n to binary values (±1), 

30 and transmitter TX transmits one of these levels. Receiver RX applies unknown s. to NT hard decision circuits whose 
outputs give one of the level transmitted. This method enables Nlog 2 M* bit/frame transmission. These methods reduce 
the value of scale v by 1/log 2 M* times. 

[0106] It is assumed that each cell Cp(p = 1 ,2,3,...) of a mobile communications system uses a set rp of complete 
complementary sequences. Since all the cells use the same frequency band, therefore the inter-cell interference must 
be suppressed by reducing the correlation between set r p and the set r p' (p * p'). Many kinds of sets Tp of complete 
complementary sequences can be provided using the p-th matrix Hp which is obtained by replacing the rows and 
columns of Hadamard matrix in Eq. (74) with different ones in an arbitrary manner. Hence the above object can be 
attained by selecting some candidate sets which have less cross -correlation each other, and assigning them to the cells. 
[0107] The first to third embodiments of the present invention include a process of digital signal processing to solve 
the simultaneous equations. Let us explain a technique which makes it possible to perform the processing using simple 
operations, based on the fact that even mobile communications require only one pilot-frame response every 1 0 to 1 0 3 
data-frames. 

[0108] Consider solving the following simultaneous linear equations, which are composed of known matrix [P], un- 
known set [Ejand observed data-response matrix [<X>]. 
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Pxx *> x + p l2 b z b H m <P t 

50 p 2} b 2 + p n b 2 Pw b H m <J> 2 



55 



J 



(84) 



Pm *i + P/n £ Phn 13 

It is assumed that the elements Pf|(i,j = 1 ,2, 3, ... N) are fixed and the observed value <D, varies. Then, as N simultaneous 
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linear equations, Eq., to E qN are set as follows, 
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p,J - [b n b l2t ...b w J 
ft*] »[o,l,0,...o] 



„ r[*i - [o,o,o,...i; 



[ao,o,...il 



(85) 



where E q1 indicates what virtual solutions are obtained with a transposed virtual matrix of the right side of Eq. (84) 
given by [<S>] = [1,0,-0] and the virtual solutions take matrix [E,].When N virtual solution matrices thus are obtained, 
the correct solution is given by: 



- JL 
b 



5 - S\ 5i + b a +.. + 4>„ b lM 
b 2 - *t + *a £j +•••+ *n 



(86) 
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[0109] Figure 12 is a block diagram of a fast processing device for solving N-element linear simultaneous equations. 
The values of matrix [P] obtained based on pilot-frame responses are applied to all of analyzers AYZ,. Analyzers AYZ, 
find virtual solutionsiSj based on virtual matrix [O] and store them. When a data-frame arrives, right observed value 
matrix [<D] forthat frame is obtained. Components <!>, of matrix O are multiplied by solutions*, at modulator MOD shown 
in the figure, and resultant outputs are added togetherat synthesizer! to obtainsolutionmatrixiBj=i£^,...fi.j. This method 
is a technique with which solutions of most of the data-frames can be obtained with high speed and simple operations; 
it is significantly useful when used with the above-described embodiments. 

[0110] Figure 13 is a block diagram of a pilot-supported differential frame demodulating system according to the 
fourth embodiment. It is assumed that up-link communications are performed as shown in Fig. 1 (a), and desired station 
u 0 and interfering station u k send pilot-frames s 0P (t) and s kP (t) and data-frames s 0D (t) and s^t), respectively. Assuming 
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that the pilot-frames are transmitted over a multi-frame similar to the one in Fig. 5 or by the means of repeating a core- 
spreading-sequence as shown in Fig. 7, and the receiver obtains the pilot-responses corresponding to respective 
stations. Here, transmitter TX at user-station u k sends a transmitting frame s k (t) which is produced by modulating the 
spreading sequence with period T by a transmitting information as shown in Fig. 3(a). Receiver RX is assumed to 
5 synchronously receive the n-th data-frame r n (l) (the subscript D Is omitted and discrete-sequence expression is used) 
using equalizing amplification and synchronization techniques. 

(Data-frame r n (i) is actually a flock-frame containing a large number of delayed waves, but the subscript f is omitted 
here.) Matrix [P] in Eq. (20) is produced from the above-described pilot-response. 

[0111] In Fig. 13, with the aid of synchronizing control signals e RP and e RD above-described pilot-frame r pk (i), a part 
10 of received signal r(i), is forwarded to an anaiyzer AYZ P , while other part of signal r(i), the n-th data-frame r n (i), is 
forwarded to a memory circuit MEM. Data-frame r n (i) is sent to a differential frame generating circuit DIF via a delay 
circuit D to generate a differential output between data-frame r n (i) and a read output from memory circuit MEM. An 
output of delay circuit D is assumed to be a target-frame r T to be demodulated. For simplicity, it is assumed that r T = r 0 . 
[01 12] A differential frame (a sum frame is also called a "differential frame") generated by differential frame generating 
15 circuit DIF is defined by, 
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(87) 



where r n (i) denotes the n-the partner-frame. The following description refers to the case of a differential frame d 0n+ (i), 
but the subscript + is omitted in the expression hereafter. 

[0113] In analyzer AYZ D in Fig. 13, when differential frame d 0n (i) is used instead of received frame r(i) in Eq. (18), 
correlation-function O (j) based on spreading-sequence g 0 (i) of user-station u 0 is obtained. Using matrix [<X>] and matrix 
IP] it is possible to obtain the amplitude components p k 0n on the spreading-sequence of user-station u k , which are 
contained in the differential frame. For an actual case in which differential frame d 0n (i) contains AWGN, the correspond- 
ing output is A.- When a matrix A» T =[&.«. ,£.*,...&,»] is used as an unknown set In place of matrbaBjT | n E q ( 19 ) tne 
following equation is derived: 
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IP! CaJ= [•] 



(88) 



If (K + 1) < L, solutiont&.J of the above interference equation can be obtained. [For preventing the rank reduction, (K 
+ 1) £ (L - 1)te required.] 

[0114] Specifically, for a target-frame r 0 (i), which is one of the synchronously received data-frames, N D differential 
frames (assume using the differential frames only) are made using a large number of (N D ) partner-frames r n (i) [n = 
-(No/2).. .-2, -1,1, 2,...(No/2)] arriving around the target-frame. Applying the above equation to the respective differential 
frames, N D differential solutions &.*,(!) can be obtained for a case affected by AWGN. 

[0115] Here, the case in which the transmitting information boo of user-station u 0 contained in the target-frame is 
added to the transmitting information b 0n on the partner-frames is defined as C a , while the case in which information 
b 00 is cancelled by information b 0n is defined as C c , and the following relation is derived, 



(89) 
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where eo and e n AWGN denote, errors corresponding to contained in the 0- and n-th frame inputs; they are random 
variables. Thus, the amplitude distribution of N D differential solution sets siA. which are applied to analyzer AYZj, 
equals the sum of two Gaussian distributions centering 2b 00 + eo and e 0 respectively. Figure 14 shows the occurrence- 
frequency-distribution corresponding to b 00 = +1 , which is decomposed of two Gaussian distributions. On the basis of 
these distributions, the following estimated value can be derived. 
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[0116] Above equation indicates that in accordance with the law of large numbers, it converges to b 00 + Zq as the 
number N D of differential frames increases. 

[0117] Analyzer AYZ b in Fig. 1 3 calculates the average value of N D estimated value sets srA, *jto obtain fc. [Applying 
a similar calculation to differential frame d 0n _(i) in Eq. (87), other N D sets are obtained. Therefore, the average value 
of the 2N D sets can be also utilized by adding them together.] Here, it is assumed that b^ = b 0h = 1 is true, and our 
attention is paid to a differential frame do h with partner-frame number h which satisfies the following conditions, 
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What the above two equations simultaneously hold good, means AWGN in input frames d 0h cancel each other. On the 
other hand, consider a case where a differential frame d 0h , satisfies the following equation and b 00 = 1 and b 0h * = -1 
are true. 
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If the two equations above are simultaneously satisfied, Input frame do h , should generally contain a large AWGN. 
[0118] The group of h-differential frames are extracted, and the differential solutions ](k * 0) for the information 
transmitted by the interfering stations are examined. Since e = 0, these solutions take neighborhood ones of prescribed 
values [0, ±2]. On the other hand, the similar solutions^,* i(k * 0) of the group of h-differential frames do not take 
the similar prescribed values but values more scattered. Thus, for both the groups of differential frames, the numbers 
of differential solutions belonging to the h- and h-differential frames, N h [&<*G0, ±2] and N h .[A w G0,± 2] are obtained, 
respectively, and their magnitudes are made on the decision by DEC in Fig. 13, thereby a detected output boo of the 
information on the 0-th frame sent by user u 0 can be obtained. 

[0119] In general, in CDMA communications system, the communication shown in Fig. 1 is performed inside a cell, 
while a similar communication is being concurrently performed in adjacent cells using the same frequency-band. The 
distribution of inter-cell interference due to the other cells can be approximated by AWGN, and its average value is 
zero. Consequently, the disturbance can be avoided by increasing the number N D of differential frames. 
[0120] Now, an analyzing function base interference removing type differential frame demodulating system is de- 
scribed as another type of the fourth embodiment of the present invention. According to this system, analyzer AYZ D 
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in Fig. 13 has a function of using the above-described analyzing functions, instead of solving Eq. (19). 

[01 21] The O-shift-correlation between the above-described synchronously received differential frame do h (i) and the 

interference analyzing sequence w 0 (i) in Eq. (26) is expressed by, 



D - =¥1 <® fei +0*^ +£w0 +6^ (93) 



where b^.b^e^, and denote correlation components corresponding to the information transmitted by station u k 
and the AWGN on input frames r 0 (i) and r n (i), respectively. 

[0122] If the interference components contained in the differential frames completely cancel one another, the first 
term of right side of Eq. (93) takes zero and such characteristics are obtained that the less the cancelled residue is, 
the less the correlation becomes. Here, the power of correlation output D w0n is defined as. 

Pdwn-Wnonf (94) 

[0123] Then, such a frame set as to satisfy the following equation is selected from differential frame sets s[d 0n ][n = 
-(Ne/2),...-1 , 1 , 2,...(N D /2)] and a new differential frame number h [h=1 , 2....H, H < N D ] is given to the selected frames. 



R dwh< p th C»en) (95) 

where P dwh denotes the power of correlation output between the h-th differential frame and sequence w 0 (i), and P th 
denotes a properly set threshold power. If there is no cancelled component but all the interference components are 
summed up, the power in Eq. (94) is given by, 



Thus, is selecting threshold power P^ so as take a value of be about one-tenth of P max , ft allows us to select such a 
differential frame sets s[do h ] that most of the interference components on the frames are cancelled out. 
[0124] Averaging the correlation outputs between respective differential frames of set s[d 0h ] and sequence y 0 (i) de- 
fined by Eq. (23), the averaged value is just expected valued, for the 0-th transmitted information as follows. 
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The above equation consists of H components where a case C a and C c in Eq. (89) each takes one half the probability. 
The average value e dh (H) of AWGN (eq + e h ) over H components is significantly less than the average value e dh (N D ) 
obtained for the case where N D differential frames are used, because of the frame selection effect in Eq. (95). 
[0125] In addition, a differential-frame selecting method using another analyzing function is shown. The j-shift peri- 
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odical cross-correlation-function between differential frame d 0n (i) and analyzing function y 0 (i) defined by Eq. (24) is 
given by, 



-ta+0+Jjfoo+*Jn»+*, 0 = 0). (98) 

For j * 0, a correlation-function D^Q) contains no components of the desired wave shown in the first term of the 
second equation. Then, the power for the above correlation-function is defined as, 

15 



P *--ttt^f . «9> 

If the sum of AWGN and interference noise contained in the differential frame is cancelled by the differential operation, 
power P^ takes zero. Then, a threshold power P th similar to the one described previously is used to select the h-th 
differential frame. 

Pdyh<Pth WGn) (100) 

For h-differential frame set s[d 0h (i)] selected in this manner, estimated valueE* for the transmitted information can be 
obtained using Eq. (97). The transmitted information can be detected as b 00 by making hard-decision on this estimated 
value with circuit DEC in Fig. 13. 

[0126] In Eq. (98), z 0 (i) defined by Eq. (35) can be used instead of y 0 (i). In this case, if sequence r 0pf (i) contains 
intensive delayed wave components go(i-m), the integration range in Eq. (99) may be limited to j * m. 
[01 27] In the above description, the condition in Eq. (1 00) has been used to select h-differential frame set. If threshold 
power P th is selected to have an excessively small value in a high-noise environment, the number of candidate frames 
contained in h-set takes zero, thus it is impossible to obtain estimated valued. In such a case, the value of threshold 
power P th may be slightly increased, and the following second condition should be added. 

[0128] If the noise power contained in the h-differential frame set is sufficiently cancelled out, correlation in Eq. 
(97) should take a value close to the prescribed values (0 5 ±2). Thus, three regions R 0 (0±8), R 2 (2±8), R. 2 (-2±S) are 
provided, and the numbers of respective differential frames d 0h whose correlation DyQ h takes values within these re- 
gions, respectively, are denoted by H 0 , H 2 , and H_ 2 . In general, relation H ^ (H 0 + H 2 + exists. Then, the following 
evaluation function is obtained. 

45 H 2 -H_ 2 

* ^ H 0+ H Z+ H_ 2 < 101 > 

If the noise remaining in the h-differential frame set i^ sufficiently small for b 0 = 1 , it results in that H 2 ^ H 0 , H_ 2 = 0, 
thus ii = 0.5. Consequently, transmitted information boo can be detected by making hard decision by DEC whether 

50 value T) has a positive or negative ones. 

[0129] Furthermore, the above differential demodulating system can be constructed by using the auto-complemen- 
tary sequences described in the third embodiment, as a pair of transmitting sequences for each user. It is assumed 
that pilot-responses have been obtained by another means. For example, two sets of complete complementary se- 
quences [ (Ao.A^fBo.Bi)] and [ (Cq,^), (Dq.H^] are provided. Sequence pairs (Aq.A^, (B^B^, (C 0t C^) t and (D^D^ 

55 are assigned to respective users u A , u B , u c , and u D . An extended sequence is made by adding the corresponding pair 
of the header and tail to each of element-sequences in the sets. Extended-frames Aq and A A are modulated with the 
n-th transmitting information b^ at the station A, and carrier waves f 0 and t, are modulated and the resultant outputs 
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are synthesized to produce a transmitting frame. The other stations also produce the similar transmitting frames. These 
all frames are transmitted. The receiver can receive two sets of synthesized frames (Ao,B 0 ,C 0> D 0 ) and (A^B^C^D,) 
formed on carrier waves f 0 and f 1 respectively, and can separate these two sets from each other using the corresponding 
carrier-waves. If receiver RX receives the 0-th target-frame r 0 (i) and demodulates it and detect the information sent by 
the desired station u A , receiver RX forwards the two demodulated outputs with carrier-waves f 0 and £, , to two matched 
filters matched to the respective sequences (B 0 , B 1 ), respectively. Sequences (Aq.A^ and Sequences (Bq.B^ have 
the complete orthogonal property shown in Eq. (60). Thus, the sum of outputs from the above-described filters contains 
none of the correlation components between sequences (Bq.BO and both sequences (A^A-j) and their delayed waves. 
Since there is no orthogonal relation between sequences (B 0 ,B.,) and both sequences (C 0 ,C 1 ) and (D 0 ,D.,), the above- 
described sum contains the correlation components between sequences (B 0 ,B-|) and both sequences (C 0 ,C.,) and (D 0 , 

[0130] This orthogonal property is utilized. That is, the correlation-function output between differential frame d 0n (i) 
in Eq. (87) and sequences (B^Bi) is obtained, and h-differential frame set s[d 0h (i)] is then extracted by the means of 
finding such a differential frame that the power is less than a threshold power as shown in Eq. (95). The average value 
of the O-shift-correlation outputs between respective frames of the selected h-set and desired station sequences (Aq, 
A.,) is given by an equation similar to Eq. (97), resulting in estimated valueB,, for the transmitted information. 
[01 31] As explained above, using the analyzing function (Bq.B.,) orthogonal to the spreading-sequence of the desired 
station, h-differential f rameset each of which contains little interference or AWGN can be selected, thereby detection 
of transmitted information b^ can be performed at a low error rate. 
20 [0132] In general, in the CDMA communications system, the communication shown in Fig. 1 is performed within one 
cell (local cell), while similar communication is being concurrently done within adjacent (other) cells. The same fre- 
quency band is typically used in the local and other cells. Accordingly, receiver RX is subjected not only to intra-cell 
interference due to other stations within the local cell but also to inter-cell interference due to stations of other cells. 
The first to third embodiments can deal with the intra-cell interference but are not sufficiently effective inter-cell inter- 
ns ference or AWGN. The fourth embodiment, however, has the advantage of avoiding the inter-cell interference. 

[01 33] As described above in detail, the present invention provides the operating means for the CDMA communica- 
tions system, wherein the transmitter sends not only the data-frames but also the isolated or duplicate pilot-frames, 
whereas the receiver utilizes the received pilot-response to produce demodulated outputs free from multipath effects 
and the disturbance due to interfering waves which are contained in the data-frame response. The above system uses 
30 the algebraic processing for solving a system of linear equations, and the present invention provides the means of 
simplifying and accelerating this processing. The present invention also provides the means of solving equations which 
otherwise cannot be solved. The present invention further provides the means of removing additional noise that cannot 
be removed by means of the above algebraic processing, by applying the differential frame analyzing method and 
utilizing the noise cancelling effect brought by the plurality of partner frames. 

[0134] Due to the above characteristics, when the present invention is applied to mobile communications systems, 
radio LANs, satellite communications systems, etc., it is very effective in increasing the capacity of the systems and 
improving the frequency utilization-efficiency. 

[01 35] In the aspect of the invention set forth in Claim 1 , as described as the first example, the transmitter arranges 
guard-sequences to outsides of a spreading sequence to produce an extended sequence, subsequently modulates 
the extended sequences with transmitting information and pilot- information to produce a data-frame and an isolated- 
pilot-frame, respectively, such as not interfered with by other users, and then transmits these frames. The receiver 
receives a data-flock-frame and a pilot-flock-frame corresponding to the above-described transmitting frames, analyzes 
the data-flock-frame based on a demodulated response of the pilot-flock-frame, estimates the interfering wave com- 
ponents based on the results of the analysis, and removes the disturbance due to the interference components from 
the received demodulated components, thus detecting the transmitted information without being subject to the inter- 
ference. 

[0136] In the aspect of the invention set forth in Claims 2 to 4, as described as the first embodiment, as the analyzing 
method in the aspect of the invention set forth in Claim 1 , a system of linear equations produced with the correlation- 
functions for the received pilot-flock-frame and data-flock-frame are solved, or the received data-flock-frame is solved 
with an analyzing sequence produced based on the received pilot-flock-frame, thereby obtaining demodulated outputs 
to detect the transmitted information. 

[0137] In the aspect of the invention set forth in Claim 5, as described as the first embodiment, each transmitter 
sends the pilot-frame on the pilot timings of the multi-frame in a time-division manner, so that an analyzed response 
to the pilot-frame sent by a desired-station can be obtained without being affected by frames sent by other user-stations. 
On the basis of this result, the transmitted information can be detected without being subject to the interference by 
interfering waves. 

[0138] In the aspect of the invention set forth in Claim 6, as described as the first embodiment, a repeated transmitting 
data-frame and a repeated pilot-frame are produced, and these repeated frames modulate different carrier waves and 
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the resultant outputs are added together, that is, they are synthesized in a frequency-division manner to obtain a 
transmitting multiplexed frame. Accordingly the receiver can receive the pilot-flock-frame sent by the desired station 
without being subject to the interference by similar transmitting multiplexed frames sent by other user-stations, can 
analyze the data-flock-frame based on the pilot-flock-frame, and can detect, based on the analyzed result, the trans- 

5 mltted information without being obstructed by Interfering waves. 

[0139] The aspect of the present invention in Claim 7 provides means of sending a duplicate pilot-frame that uses 
duplicately the time-or frequency-slots used as transmitting frames of other user-stations, compared to the isolated- 
pilot-frame in the system of Claims 1 , 5, and 6, producing such a duplicate pilot-response by selecting an analyzing 
sequence as to minimize the disturbance due to interference, and using this response to analyze the received data- 

10 flock-frame, as well as means of improving the frequency- utilization -efficiency. 

[0140] In the aspect of the invention set forth in Claims 8 and 9, as described as the second embodiment, in addition 
to the aspect of the invention set forth in Claim 1 , a core-sequence is obtained by repeating an auto-orthogonal spread- 
ing sequence cyclically shifted by n chips, and the n-shift extended sequence is produced by placing a rear and front 
portions of the core-sequence at the front and the rear sides of the core-sequence, as the guard-sequences. Thus, 

15 even if the transmitter sends the extended sequence frames modulated with different information at one chip-spacing, 
the receiver can separate and identify the sequences without being subjected to mutual interference, thus detecting 
the transmitted information. 

[0141] In the aspect of the invention set forth in Claims 10 and 11 , as described as the third embodiment, in addition 
to the aspect of the invention set forth in Claim 1 , extended sequences are each obtained by adding guard-sequences 

20 to a sequence produced by repeating respective constituent elements of complete complementary sequences, and 
the extended sequences are modulated with transmitting data and pilot-information to obtain frames for transmission. 
Accordingly, if sequences assigned with a plurality of stations are sent at one chip-spacing, the receiver can separate 
and identify the sequences without being subjected to mutual interference, thus detecting the transmitted information. 
[01 42] In the aspect of the invention set forth in Claims 1 2 to 1 4, as described as the third embodiment, the degree 

25 of freedom in system design for development conditions or the frequency- utilization-efficiency can be increased by 
sending the transmitting frames at intervals of an arbitrary number of chips or adjusting the frequency of the pilot-frame 
transmissions, thus detecting the transmitted information without being obstructed by interfering waves. 
[0143] In the aspect of the invention set forth in Claims 15 and 16, as described as the third embodiment, one of 
many types of sequences is selected as a spreading sequence and transmitted or subjected to multi- amplitude mod- 

30 ulation, thus increasing the information quantity transmitted per frame, resulting in improvement of the frequency- 
utilization -efficiency. 

[0144] In Claims 1 7 and 1 8, when a system of linear equations are to be solved, for the purpose of preventing the 
rank reduction of the coefficient matrices, a system is designed such that the maximum number of users Is reduced 
by one beforehand or the number of time-slots arranged at intervals of available chips is reduced by one time-slot 
55 beforehand. Thus, by reducing the analyzing errors due to the white noise statistically, resulting in improvement of the 
error rate characteristics for the received signals. 

[0145] In Claim 19, since the coefficient matrices used in Claims 8 to 12 are cyclic, by using Fourier transformation 
matrices and inverse transformation matrices for the analysis, the amount of operations required can be reduced. 
[0146] In the aspect of the invention set forth in Claim 20, as described as the third embodiment, since the special 
40 operational method to solve the multi-element linear simultaneous equations is used, the amount of operations required 
can be significantly reduced when the received data-frame is analyzed with the pilot-frame-response, thus achieving 
fast processing. 

[0147] In the aspect of the invention set forth in Claims 21 to 23, as described as the fourth embodiment, a large 
number of differential frames are produced for a target-frame to be demodulated which has been transmitted from the 
45 desired-station, these differential frames are used to obtain corrected differential outputs for the target-frame, and a 
set of the corrected differential frames having a low corrected differential noise power are estimated and selected from 
the corrected differential outputs, and a demodulated output based on an analyzed output obtained from the above 
set is produced, thereby enabling the transmitted information to be detected without being obstructed by inter-cell 
interference. 
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Claims 



1. A direct-sequence CDMA communications system having a pilot-supported interference separating function, is 
55 characterized in that each transmitter comprises a function of generating extended sequences which are com- 

posed by arranging a rear and a front portions of a core-spreading-sequence or zero sequences respectively at 
the front and the rear outsides of the core-spreading-sequence as guard-sequences, 
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a function of modulating the extended sequences with transmitting information to produce a transmitting data- 
frame, 

a function of modulating the extended sequences with pilot information to produce an isolated pilot-frame that 
is not affected by data-frames and pilot-frames transmitted by the other transmitters, and 
a function of transmitting the data and Isolated pilot-frames; and 

a receiver comprises a function of receiving a synchronously received data-flock-frame on a position synchro- 
nized with the core-sequence in the extended sequence coming from the desired station, 
a function of receiving a similar synchronously received isolated pilot-flock-frames, 

a function of analyzing both the flock-frames, estimating the influence of interfering wave components based 
on both the analyzed outputs to remove the influence, and thereby producing an estimated valuer for the 
information transmitted by the desired station u 0 , and 

a function of making hard decision on the estimated value and thereby obtaining the transmitted information 
without being subject to the interference. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 1 , is characterized in that the receiver comprises means of applying pilot flock frame r^, received 
from the k (= 0, 1 , 2, ...)-th user-station u k and the synchronously received data-flock-frame synchronized with a 
data-frame received from the desired station u 0 , to matched filters which matches to one or more kinds of arbitrary 
analyzing sequences with sequence-length equal to the core-spreading-sequence, to output a pilot-response 
cross-correlation-function and a data-response cross-correlation -function to a storage, and 

means of solving a system of linear equations composed of a pilot-response matrix P and a data-response 
(cross-correlation-function) matrix C> using algebraic operations to obtain an estimated value E, for the infor- 
mation transmitted by the desired station. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 1 , is characterized in that the system comprises means of producing the first analyzing sequence 
y whose cross-correlation -function with the 0-th pilot-flock-frame r 0pf received from the desired station u 0 takes 
the value 1 at the 0-shift position and the value 0 at the other shift positions, to produce O-shift-correlation-value 
Y k between analyzing sequence y 0 and the pilot-flock-frame r^ received from the interfering station, 

means of producing the second analyzing sequence w whose O-shift-correlations with pilot-flock-frame r opf 
and r^f (k * 0) take the values 0 and Y k , respectively, and 

means of subtracting a O-shift-correlation value W between synchronously received data-frame r and the sec- 
ond analyzing sequencew, from a O-shift-correlation-valueRbetween synchronously received data-frame rand 
the first analyzing sequence y, to obtain an estimated valueMor the information transmitted by the desired 
station. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 3, is characterized in that an analyzing sequence v whose O-shift-correlations with the 0-th pilot- 
flock-frame r 0pf and the k-th pilot-flock-frame r^ (k* 0) take the values 1 and 0, respectively, is produced and, 

a 0-shfft-correlation -value V between synchronously received data-frame r and the analyzing sequence v is 
defined as an estimated values.. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 1 to 4, is characterized in that the transmitter at a base-station comprises a quasi- 
synchronizing function of transmitting synchronizing information on multiframe to control the transmitting timing of 
a frame-sequence transmitted by each user-station so that the synchronously received frame which the receiver 
received from the desired station may not contain frame-boundaries included in extended frame-sequences of 
self-interference-waves received from the desired station or frame-boundaries included in respective extended 
frame-sequences received from interfering stations; 

respective user-station receivers comprise means of receiving and identifying the synchronizing information; 
respective user-station transmitters comprise means of transmitting their pilot-frames onto the respective pilot- 
slots on the multiframe in a time-division manner; and 

the base-station receiver comprises means of receiving the respective pilot-flock-frames to produce the pilot- 
response correlation-functions or analyzing sequences. 
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A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 1 to 4, is characterized in that the transmitter comprises means of repeatedly ar- 
ranging a core-spreading-sequence to generate a repeated sequence and adding guard-sequences at the front 
and the rear outsides of the repeated sequence to produce an extended sequence, 

means of modulating one or more extended sequences with the transmitting information and the pilot-infor- 
mation to produce a group of repeated data-frames and a repeated pilot-frame, and 

means of summing up the outputs which are obtained by modulating orthogonal carrier waves different in 
frequency from each other by both the respective repeated frames, to produce a transmitting multiplexed- 
frame synthesized in a frequency-division manner; and 

the receiver comprises means of receiving the multiplexed-frame, using local carrier-waves corresponding to 
the transmission -carrier- waves as well as a synchronization technique, separating the group of the synchro- 
nously received data-flock-frame based on the pilot-flock-frame and demodulating them; and 
the base-station has a quasi-synchronization function of transmitting synchronizing information to control the 
transmitting timing of respective user-station transmitters so that the synchronously received frame received 
from the desired station may not contain frame-boundaries included in extended frame-sequences of self- 
interference-waves received from the desired station or frame -boundaries included in respective extended 
frame-sequences received from interfering stations. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 1, is characterized in that each transmitter periodically transmits, instead of the isolated pilot 
used in claim 1 , overlapping pilot-frames onto timings that overlap data-frames transmitted by the other transmit- 
ters; and 

the receiver receives the respective overlapping pilot-frames, to produce correlation -values between the re- 
spective overlapping pilot-frames and an analyzing sequence z that is orthogonal to the spreading-sequence 
of the desired station at every shift-position except the O-shift-position, in order to obtain a pilot-response- 
output by averaging these correlation -values. 

A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 1 , is characterized in that the transmitter of the k-th user station comprises means of producing 
an extended sequence E 0 which is constructed by arranging a rear and a front portions of a repeated sequence 
obtained by repeating a plurality of times a core-spreading-sequence with length L at the front and rear outside of 
the repeated sequence as guard-sequences, respectively, 

means of cyclically shifting the extended sequence by n (n = 0,1 ,2 L-1 ) chips to produce the n-shift extended 

sequence E n , 

means of modulating the n-shift extended sequence E n with the n-th transmitting information b kn to produce 
the n-th transmitting data-frame, 

means of summing up L transmitting data-frames to produce a synthesized data-frame and transmitting the 
synthesized data frame over the k-th carrier wave, and 

means of transmitting a transmission frame produced by modulating extended sequence E 0 with the pilot 
information using the k'fc k)-th carrier-wave; and 

the receiver comprises means of using the k-th and k*-th carrier-waves to demodulate the synchronously re- 
ceived data-flock-frame and pilot-flock-frame synchronized with the frame of the desired station, respectively, 
and 

one of the following means (a) to (c) for obtaining an estimated valued forthe information transmitted by desired 
station u 0 based on both the demodulated outputs: 

(a) means of applying pilot-flock-frame r kpf received from the k-th user station and the synchronously 
received data-flock-frame synchronized with the data-frame of the desired station, to the matched filter 
that matches to one or more types of arbitrary analyzing sequences with sequence-length equal to that 
of the core-spreading-sequence, to output a pilot-response cross-correlation-function and a data-re- 
sponse cross-correlation-function to a storage, and 

means of using algebraic operations to solve a system of linear equations in composed of the pilot-response 
matrix P and the data-response cross-correlation -function matrix O, in order to obtain an estimated valued for 
the information transmitted by the desired station; 
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(b) means of producing the first analyzing sequence y whose cross-correlation -function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the 0-shift 
and the other shift-positions, respectively, to produce O-shift-correlation value Y k between analyzing se- 
quence y and the k-th pilot-flock-frame r^ received from the k-th interfering station u k (k * 0), 

means of producing the second analyzing sequence w whose O-shift-correlations with pilot-flock-frame r 0pf 
and with pilot-flock-frame r kpf (k* 0) take the values 0 and Y k , respectively, and 

means of subtracting a O-shift-correlation value W between synchronously received data-frame r and analyzing 
sequence w from the O-shift-correlation- value R between synchronously received data-frame r and analyzing 
sequence y to obtain an estimated valueb 0 for the information transmitted by desired station; and 



(c) means of producing an analyzing sequence v whose 0-shift-correlations with pilot-flock-frame r 0pf and 
with pilot-flock-frame r^, (k * 0) take the values 1 and 0, respectively, to obtain an estimated valueMor 
information transmitted by the desired station based on a O-shift-correlation value V between the synchro- 
's nously received data-frame r and analyzing sequence v. 

9. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 8, is characterized in that the transmitter comprises means of providing, as core-spreading- 
sequences, even-shift orthogonal sequences g H and g v which are in a relation of mates, and producing extended 
sequences E H (0) and E v (0) by adding the guard sequences to the respective repeated core-sequences, 



means of shifting extended sequences E H (0) and E v (0) by an even-number value (n) to generate extended 
sequences E H (n) and E v (n), 

means of modulating each of the extended sequences with the pilot information and the transmitting informa- 
25 tion, respectively, and 

means of modulating the same carrier-wave with the resultant modulated outputs and transmitting the mod- 
ulated carrier-wave; and 

the receiver comprises one of the following means (a) to (c) for obtaining an estimated valued for the infor- 
mation transmitted by desired station u 0 based on the synchronously received frame synchronized with the 
30 frame of the desired station: 

(a) means of applying pilot-flock-frame r^ received from the k-th user station and the synchronously 
received data-flock-frame synchronized with the data frame of the desired station, to the matched filter 
that matches to one or more types of arbitrary analyzing sequences with sequence length equal to that 

35 of the core-spreading-sequence, to output a pilot-response cross-correlation -function and a data-re- 

sponse cross-correlation-function to a storage, and 

means of using algebraic operations to solve a system of L linear equations in L-unknowns composed of the 
pilot-response matrix P and the data-response cross-correlation function matrix O, in order to obtain an esti- 
40 mated value 5, for the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y 0 whose cross-correlation function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the O-shift 
and the other shift-positions, respectively, to produce 0-shrft-correlation value Y k between analyzing se- 
quence y 0 and the k-th pilot-flock-frame r^ received from the k-th interfering station u k (k * 0), 

means of producing the second analyzing sequence w 0 whose 0-shift-correlations with piiot-f lock-frame r 0pf 
and with pilot-flock-frame r^, (k * 0) take the values 0 and Y k , respectively, and 1 
means of subtracting a O-shift-correlation value W between synchronously received data-frame r and analyzing 
sequence w 0 from a O-shift-correlation value R between synchronously received data-frame r and analyzing 
sequence y 0 to obtain an estimated value h, for the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose 0-shift-correlations with pilot-flock-frame r^, and 
with pilot-flock-frame r kpf (k * 0) take the values 1 and 0, respectively, to obtain an estimated value B 0 for 
information transmitted by the desired station based on a O-shift-correlation value V between the synchro- 
nously received data-frame r and analyzing sequence v. 

10. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
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cording to any one of claims 1 to 4, is characterized in that r sets of r-element sequences constituting r-order 
complete complementary sequences are provided, two of these sets are assigned to each user- station as a pilot- 
spreading-sequence g^. (h = 0,2,4, r-2) and a data-spreading-sequence g h+1 , v ; 

* the transmitter of the k-th user- station u k comprises means of producing r repeated element-sequences in a 

way of producing a repeated element-sequence by repeating of the v(= 0, 1 , 2, r-1)-th element-sequence 
of pilot-spreading-sequence g^ and data-spreading-sequence g^ v (h=2k), 

means of arranging guard-sequences at the front and the rear outside of the respective repeated element- 
sequences to produce extended sequences E hv and E h+1 v , 
10 means of modulating extended sequences E hv and E h+1 ' v (h = 2k) with the pilot information and the data- 

information, respectively, and 

means of transmitting a transmission frame which is produced by modulating the v-th carrier-wave f v with the 
resultant modulated outputs; and 

the receiver comprises means of applying an output obtained by demodulating the synchronously received 
15 frame received from desired station u 0 with carrier-wave f v , to a matched filter that matches to the element- 

sequences g^ and g h+1v (h = 0, 1), to produce pilot-response and data-response correlation-functions, and 
one of the following means (a) to (c) for obtaining an estimated value 5, for the information transmitted by the 
desired station using the resultant outputs: 

20 (a) means of applying pilot-flock-frame r^ received from the k-th user station and the synchronously 

received data-flock-frame synchronized with the data frame of the desired station, to the matched filter 
that matches to one or more types of arbitrary analyzing sequences with sequence length equal to that 
of the core-spreading-sequence, to output a pilot-response cross-correlation-function and a data-re- 
sponse cross-correlation-function to a storage, and 
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means of using algebraic operations to solve a system of linear equations in composed of the pilot-response 
matrix P and the data-response cross-correlation function matrix O, in order to obtain an estimated valued for 
the information transmitted by the desired station; 

(b) means of producing the first analyzing sequence y 0 whose cross-correlation function with the 0-th pilot- 
flock-frame r 0pf received from the desired station (0-th station u 0 ) takes the values 1 and 0 at the 0-shift 
and the other shift-positions, respectively, to produce 0-shift-correlation value Y k between analyzing se- 
quence y 0 and the k-th pllot-flock-frame r^ received from the k-th interfering station u k (k * 0), 

means of producing the second analyzing sequence w 0 whose 0-shift-correlations with pilot-flock-frame r 0pf 
and with pilot-flock-frame r^ (k* 0) take the values 0 and Y k , respectively, and 

means of subtracting a O-shift-correlation value W between synchronously received data-frame r and analyzing 
sequence w 0 from a 0-shift-correlation value R between synchronously received data-frame r and analyzing 
sequence y 0 to obtain an estimated value for the information transmitted by desired station; and 

(c) means of producing an analyzing sequence v whose 0-shift-correlations with pilot-flock-frame r^ and 
with pilot-flock-frame r,^ (k* 0) take the values 1 and 0, respectively, to obtain an estimated value b„ for 
information transmitted by the desired station based on a 0-shift-correlation value V between the synchro- 
nously received data-frame r and analyzing sequence v. 

11. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 10, is characterized in that the transmitter of user-station u k comprises means of shifting the 
respective extended sequences by n (n= 0,1 ,2,....L-1 .) chips to generate r peaces of n-shift extended sequences 
E hv (n) (h = 2k, 2k+1) (v = 0,1 ,2,...,r-1), 

means of modulating the r peaces of n-shift extended sequences with the n-th transmitting information to 
make the v-th modulated output, and 

means of modulating the v-th carrier-wave with the v-th modulated output and transmitting the modulated 
carrier-wave; and 

the receiver comprises means of obtaining estimated values B^for L pieces of information transmitted by the 
desired station. 

12. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
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cording to claim 8, is characterized In that any one or plural numbers selected from integers (0 to L-1 ) are used 
for the "n" to transmit plural pieces of transmitting information, which are then received and demodulated. 

13. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 1 1 , is characterized In that any one or plural numbers selected from integers (0 to L-1 ) are used 
for the "n" to transmit plural pieces of transmitting information, which are then received and demodulated. 

14. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 8 and 10 to 13, is characterized In that an extended sequence or a set of extended 
sequences having been used as a pilot-frame is used to transmit the pilot-frame once every plural frames, and 
the resultantly produced idle frames are used to transmit data-information or the pilot-frames of other user stations, 
so as to be shared by all users in a time-division manner. 

15. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 8 to 13, is characterized in that the transmitter comprises means of providing M* 
core-spreading-sequences and selecting and transmitting one of the core-spreading-sequences; and 

the receiver comprises means of providing analyzing circuits that can deal with all the core-spreading-se- 
quences to obtain M* estimated values for the information transmitted, and 

means of comparing the estimated values with each other to detect log 2 M* bits of transmitted information per 
symbol frame. 

16. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 8 to 13, is characterized in that the transmitter modulates the extended sequence 
with multi-amplitude information; and 

the receiver obtains, by means of multi-amplitude discrimination, an estimated valued for transmitted informa- 
tion to detect a plurality of bits of transmitted information per symbol frame. 

17. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 2 to 4, is characterized in that, in a system wherein up to (L-1) user stations can 
transmit simultaneously their signals over the same band using the core-spreading-sequence with length L, 

the receiver comprises means of adding an additional pilot-response for one station to the pilot-responses 
produced based on the pilot-flock-frames received from (L-1) user-stations to produce an LxL matrix P and, 
means of determining the additional pilot-responses so as not to reduce the rank of matrix R 



18. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claims 8 to 1 3, is characterized in that, in a system wherein (L-1 ) transmitting frames each is sequen- 
tially shifted by one-chip interval in frames by frame basis for one of the core-spreading-sequences with length L 
which compose the repeated extended sequences, 

the receiver comprises means of adding one row of an additional pilot-response to (L-1) rows of the pilot 
responses produced based on the pilot-flock-frames to produce an LxL matrix P and 
means of determining the additional pilot-responses so as not to reduce the rank of matrix P. 

19. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 8 to 13, is characterized in that, in a case where a system of N linear equations in 
N-unknowns consisted of pilot-response matrix P having a form of an NxN cyclic matrix, data-response matrix O, 
and unknown matrixE is solved by: 

multiplying the matrix-P by an N x N Fourier transformation matrix to obtain a matrix a, 

multiplying the Fourier transformation matrix F N by a diagonal matrix having the reciprocal of the elements of 

matrix a as the diagonal element of the row, 

multiplying the multiplied output matrix by an NxN Fourier inverse transformation matrix F N " 1 to obtain an 
inverse matrix [P]-1 of pilot-response matrix P, and 

multiplying inverse matrix by data-response matrix <J> to obtain unknown matrixB 
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20. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 2 to 4 and 7 to 1 3, is characterized in that a system of L simultaneous equations in 
L unknowns consisted of pilot-response matrix, unknown matrix, and data-response matrix is solved using a meth- 
od comprising the following steps: 

obtaining beforehand a solution matrix of the equations consisted of a hypothetical data-response matrix such 
that the elements of the j-th row and the other rows may take the values 1 and 0, respectively; 
multiplying each element by the element of the j-th row of data-response matrix <J> to obtain 0^; and 
adding up <S>jS,i for all values of solution matrix 5 

21. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to any one of claims 1 to 4, is characterized in that the receiver comprises 

means of extracting synchronously received pilot- and data-frames synchronized with the frame of the desired 
station, 

means of selecting one of the data-frames as a demodulation target-frame assigned by the number zero, and 
producing the n-th differential frame d 0n made of the difference (sum) between the target frame and the partner 
frame which is the n-th data frame coming in neighborhood of the target-frame, 

means of solving a system of simultaneous equations in for the differential frame by algebraic operation to 
obtain sets of differential frames s [d oh ] and s [d oh ,] such that estimated values K (k = 0, 1 , 2, ...) for the infor- 
mation transmitted by the desired-station and interfering stations take values within a neighborhood of pre- 
scribed values (+2, -2), 

means of obtaining the numbers of candidates such that estimated values a* for the information transmitted 
by the desired station obtained from d oh and d^, fall within prescribed values, respectively, and 
means of determining the detected output b 00 for the information on the target-frame transmitted by the desired 
station by comparing the magnitude. 

22. A direct-sequence CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 21 , is characterized in that the receiver comprises 

means of obtaining the first analyzing sequence y whose cross-correlation function with the 0-th pilot-flock- 
frame rop f received from the desired station takes the values 1 and 0 at the 0-shift and the other shift positions, 
respectively, to produce the 0-shlft-correlation-value Y k between the first analyzing sequence y and the k-th 
pilot-flock-frame r^ received from interference- station u k (k * 0), 

means of obtaining the second analyzing sequence w whose 0-shift-corre!ations with the pilot-flock-frame r c ^ 
and r,^ (k * 0) take the values 0 and Y k , respectively, ° 
means of producing the correlation -value W 0n between the second analyzing sequence w and the n-th differ- 
ential frame d 0n to obtain a set s[d 0h ] of the differential frames satisfying such a condition that the power of 
W 0n is equal to or less than a prescribed threshold value, and 

means of obtaining correlation-values D 0h between the respective differential frames d 0h and the first analyzing 
sequence y, and 

means of averaging the correlation-values D 0h , 

thereby producing an estimated valueMor the information on the target-frame transmitted by the desired 
station. 



23. A direct-spreading CDMA communications system having a pilot-supported interference separating function ac- 
cording to claim 22, is characterized in that the system assigns each user-station u A , u B , u c , u D , ... with one of 
sets (A 0 , A^, (B 0 , B^, (C 0 , C t ), (D 0 , D n ) ... of self-complementary sequences whose elements constitute sets (A, 
B), (C, D) ... of complete complementary sequences, each transmitter comprises means of modulating respective 
two-element sequences (Aq, A.,), (B 0 , B^ ... with the n-th transmitting information b An , b Bn ,..., and further modu- 
lating two different carrier waves with the modulated outputs obtained, to generate the n-th transmitting frame, and 

the receiver comprises means of demodulating a received input frame with the respective carrier waves, to 
separate received element-sequences (Aq, B 0 , C 0j ...) and (A 1f B 1t C 1( ...), 

means of providing self-complementary sequence set (B 0 , B.,) having complete complementary relationship 
with self-complementary sequence set (Aq, A t ) at the desired-station u A to obtain 0 shift cross-correlation 
values between the n-th synchronized received differential frame d 0n and the respective element-sequences 
• f of self-complementary sequence set (B Q} B^, thereby producing a set s[d 0h ] that satisfies such a condition 
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that the power of the sum output of the cross-correlation values is equal to or less than a threshold value, and 
means of producing 0 shift cross-correlation outputs between differential frame d 0h and self-complementary 
sequence set (Aq, A-,) which the desired-station used, and 

averaging a sum of the O-shift-correlation outputs to produce an estimated valued for the 0-th target frame 
bearing information transmitted by the desired-station. 
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